703 views
0 0 votes
Number of distinct Hamiltonian cycles are there in a unlabeled complete graph K6______ [Note : the path a->b->c is same as b->c->a]

1 Answer

1 1 vote
HC condition is each vertex should have atleast degree=2.

for complete graph the number of unorderd hamiltonian cycle = number of ways you can arrange unlabelled vertex= 6!/6=120
Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
1.4k
1.4k views
gmrishikumar asked Nov 30, 2018
1,419 views
All the places where I have read the Ham-Cycle problem, the graph used is directed. Is the problem of finding Ham-Cycle on an undirected graph also NP-Complete or not?
3 3 votes
0 0 answers
621
621 views
thepeeyoosh asked Dec 29, 2017
621 views
How many number of Hamiltonian cycles possible for a complete graph in all the case (i.e. ordered, unordered, edge-disjoint ...)??
1 1 vote
0 0 answers
3.0k
3.0k views
Ayush Upadhyaya asked Jun 6, 2018
2,974 views
This is in reference to the below questionhttps://gateoverflow.in/473/gate2012-38My doubt here isIn this question, we can also solve like first we select 4 vertices out o...