На рисунке изображён двудольный граф. Какое максимальное число рёбер можно дорисовать, чтобы граф оставался двудольным? Ну во-первых, на первый взгляд возникает сомнение в двудольности данного графа. Их нужно развеять. Вроде ничего не изменилось, но двудольность стала очевидной...

Некоторое время назад в моей ФБ-ленте чуть ли не одна за другой промелькнула ссылка на статью Даниэля и Альберта-Ласло Барабаши, которые накинулись на задачу поиска генетических основ формирования коннектома. Сначала Andrey Kiselnikov написал об этой работе, а потом я прочитал про неё в блоге «Малоизвестное интересное» Сергей Карелов. А так как меня эта тема довольно сильно будоражит, то я решил ознакомиться с оригиналом (скачать можно вот здесь, например: http://barabasi.com/publications). Кратко про то, о чём написано в статье...