Как найти число гамильтоновых циклов в полном неориентированном графе?
Может кто-нибудь объяснить, как найти число гамильтоновых циклов в полном неориентированном графе?
Википедия говорит что формула(n-1)!/2
, но когда я рассчитывал по этой формуле, у K3 есть только один цикл, а у K4 - 5. Был ли мой расчет неверным?