MathCastle
Graph TheoryEasyEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Easy problem

The complete graph K4K_4 has vertices A,B,C,DA,B,C,D and all 66 edges. Counting a cycle and the same cycle traversed backward as the SAME Hamiltonian cycle, how many distinct Hamiltonian cycles does K4K_4 have?