круговой турнир на 7 команд, результаты турнира отражены в таблице (в i-й строчке и j-м столбце стоит 1, если команда i победила команду j, и 0 в противном случае). Построим по результату этого турнира граф. Сколько гамильтоновых путей существует в этом графе?


круговой турнир на 7 команд, результаты турнира отражены в таблице (в i-й строчке и j-м столбце стои

khamraevmowfdcs khamraevmowfdcs    1   26.03.2021 18:07    60

Ответы
лоартем1 лоартем1  25.04.2021 18:17

1

Возможно Сириус примет, не бейте, если не правильно)

Пошаговое объяснение:

Т.к. здесь нет Гамильтонова цикла, все команды можно упорядочить и стрелки будут идти из вершин с меньшим номером в вершину с большим номером. Значит, будет только 1 путь.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика