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