Как определить через сколько рукопожатий каждый из определённой группы людей знаком с каждым пж формулу

Как определить через сколько рукопожатий каждый из определенной группы людей знаком с каждым пж формулу
2 года назад от Малышка

1 ответ

0 голосов
никак. есть задача поиска минимального пути в графе, есть алгоритмы для её решения: сам понимаешь, длина этого пути зависит от структуры графа (в нашем случае - от того, кто с кем знаком) . так что все эти байки про минимальное число рукопожатий - не больше чем оценки разной степени упоротости.
2 года назад от BLACK ROSE

Связанные вопросы

2 ответа
Начиная с какой температуры начинается процесс конденсации (утрення роса, туман) при нормальном атмосферном давлении ?
9 года назад от Петянчик
5 ответов
почему на лице кожа старая и морщинистая, а на попе гладкая и упругая?
14 года назад от АРТУР
2 ответа
Сможет ли электромагнит запитанный от пальчиковой батарейки 1. 5 в поднять тонну груза ?
7 года назад от JaneenBonnor