Открытый Всероссийский синхронный чемпионат - 2014/15. Этап 5. Вопрос 6

Вопрос 6: Подраздел теории графов, изучающий случайные графы, используется в социальных науках. У встречающихся на практике случайных графов расстояние между узлами обычно невелико. Назовите ученого, разработавшего совместно с Альфредом РЕньи теорию случайных графов.

Ответ: [Пол] Эрдёш.

Комментарий: "Расстояние" от ученого до Пола Эрдёша через цепочку совместных публикаций — частный случай расстояния на графе. Свойства этого расстояния применительно к социальным наукам описываются "теорией тесного мира", она же "теория шести рукопожатий".

Источник(и): http://lenta.ru/articles/2014/02/06/memez/

Автор: Дмитрий Петров (Санкт-Петербург)