Вопрос 6: Подраздел теории графов, изучающий случайные графы, используется в
социальных науках. У встречающихся на практике случайных графов
расстояние между узлами обычно невелико. Назовите ученого,
разработавшего совместно с Альфредом РЕньи теорию случайных графов.
Ответ: [Пол] Эрдёш.
"Расстояние" от ученого до Пола Эрдёша через цепочку совместных
публикаций — частный случай расстояния на графе. Свойства этого
расстояния применительно к социальным наукам описываются "теорией
тесного мира", она же "теория шести рукопожатий".
Источник(и): http://lenta.ru/articles/2014/02/06/memez/
Автор: Дмитрий Петров (Санкт-Петербург)