317 views
0 votes
0 votes
Graph G has atleast 1 edge then which are true

a) G has a hamiltonian circuit

b) Every cycle of G is of even length

1 Answer

0 votes
0 votes
A) For Hamiltonian Circuit, there should be atleast 3 vertices, else how will we form a simple closed path ?
B) With 1 edge, cycle is  not possible. But with 3 edges cycle is possible, in that case it is a odd length cycle, not even

*Correct me if I am wrong

Related questions

0 votes
0 votes
1 answer
1
gagan55 asked Jun 30, 2023
191 views
Number of hamiltonian cycles for a graph K 5, 5( bipartite graph ) ??