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

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

1 ответ



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

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

1 ответ
Почему литр воды после заморозки тяжеле, но при этом всплывает подобно подводному кораблю ?
8 года назад от Артём Тимкин
2 ответов
подскажите , что стоит на бойлере , датчик температуры или регулятор (см. фото) ?
13 года назад от Serg
2 ответов
Проведите опыт «Наблюдение влияния температуры на скорость диффузии». Оборудование: стакан с холодной водой, стакан с го
9 года назад от МаргаРитка