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


[Пол] Эрдёш.



Комментарии: "Расстояние" от ученого до Пола Эрдёша через цепочку совместных публикаций - частный случай расстояния на графе. Свойства этого расстояния применительно к социальным наукам описываются "теорией тесного мира", она же "теория шести рукопожатий".
Редакторы благодарят за тестирование пакета и ценные замечения команды "Ноев ковчег" (Санкт-Петербург), "40 звездочек" (Санкт-Петербург), "Суббота 13" (Нью-Йорк), а также Льва Орлова, Ольгу Кузьму, Антона Чухнова, Кирилла и Маргариту Савицких, Александра Элеазера, Лидию Иванову, Константина Кнопа, Евгения Поникарова (все - Санкт-Петербург), Кирилла Чистякова, Максима Дрозда, Михаила Максимова, Вячеслава Белькова, Александра Иванова (все - Торонто), Марию Гендину (Чикаго), Мурода Хамроева (Монреаль), Якова Зайдельмана (Переславль-Залесский), Дмитрия Когана (Фридрихсхафен), Антона Тахтарова (Самара), Евгения Миротина (Минск), Ивана Ефремова (Ростов-на-Дону), Сергея Лобачёва (Нижний Новгород), Бориса Белозёрова (Москва), продолжение следует.

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

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

Чемпионат: Открытый Всероссийский синхронный чемпионат - 2014/15

Тур: Этап 5

Номер: Вопрос 6


Показать как json