Сколько гамильтоновых путей может быть в турнире на 4 вершинах? Сколько гамильтоновых путей может быть в турнире на 4 вершинах? Интересуют все варианты ответа.

13 Июл 2020 в 19:41
338 +1
1
Ответы
1

Для турнира на 4 вершинах может быть 2 гамильтоновых пути:

1) 1 -> 2 -> 3 -> 4
2) 1 -> 4 -> 3 -> 2

18 Апр 2024 в 10:46
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир