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