in Graph Theory
392 views
0 votes
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]
in Graph Theory
392 views

1 Answer

1 vote
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

1 comment

It should $\frac{n!}{2*n}$ . Divide by 2 because abc is same as acb (cycle in reverse direction)?
0
0

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true