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] Graph Theory graph-theory + – Neal Caffery 703 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
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 Ashish Dwivedi answered Dec 19, 2016 Ashish Dwivedi comment Share Follow See 1 comment 1 1 comment reply Sushant Gokhale commented Dec 23, 2016 reply Follow flag It should $\frac{n!}{2*n}$ . Divide by 2 because abc is same as acb (cycle in reverse direction)? 0 0 replyShare Please log in or register to add a comment.