Результаты поиска по запросу "cycle"

3 ответа

Как найти число гамильтоновых циклов в полном неориентированном графе?

Может кто-нибудь объяснить, как найти число гамильтоновых циклов в полном неориентированном графе? Википедия говорит [http://en.wikipedia.org/wiki/Hamiltonian_path#Properties]что формула(n-1)!/2, но когда я рассчитывал по этой формуле, у K3 есть ...

ТОП публикаций