"Дискретная" математика (связь людей через рукопожатия)

[Ramm13]

Как математически обосновать следующие:
"Существует как минимум 6 человек(достаточное условие) которые неким образом повязивають между собой любых 2-их людей на Земле"?

[ИСН]

Вы часто в математике видели слова "неким образом"?
А так-то сформулировать нормально это можно, но очень, очень сложно. Ключевые слова: диаметр графа.

[Ramm13]

я не помню точную постановку, надеюсь кто-то узнает в этом задачу

[venco]

Вроде, напоминает теорию шести рукопожатий, хотя переврано до противоположности.

[ИСН]

Да все узнали. Только это не задача.

[Ramm13]

а что это?

[VAL]

Вот здесь я уже высказывался на эту тему.

[venco]

Доказанность этой теории - миф. Из одного ограниченного статистического исследования, в котором речь шла лишь о среднем расстоянии между вершинами графа рукопожатий, журналисты получили более глобальное утверждение - о диаметре графа.