ГілкаЕсть тут кто шарит за графы и формулы с ними? Помню находил формулу, связана с полным графом и или находит количество га…

4 повідомлення · 14:44–15:09

Есть тут кто шарит за графы и формулы с ними? Помню находил формулу, связана с полным графом и или находит количество гамильтоновых циклов (или путей), или же количество эйлеровых циклов (или путей). А сейчас никак не могу ее найти. Помню что там еще знак суммы был и она была длинной

14:44

В
Видалений акаунт
Ну я более-менее за графы шарю
15:04
Р
Роман Девятилов
Гугли emaxx algo
15:04
1. I
  ilsur
  Найс, но кажется то что мне нужно это количество путей из одной вершины в другую в полном графе, вроде такое
  15:09