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

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

1 ответ



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

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

1 ответ
Почему не проводят курсы осознанное родительство перед созданием семьи?
3 месяцев назад от а я яблоки ела, а я та хотела. виктор петрович сплющеф, по мамке неждан
1 ответ
Можно ли из одного только трансформатора из блока питания 220-12 В сделать преобразователь 12-220 В?
9 года назад от ТатА4ка)
1 ответ
Вопрос к техникам, Электрикам или тем кто разбирается в аккумуляторных батарейках.
9 года назад от zhenya ego