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

1 ответ

0 голосов

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