580 views
0 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 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
Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
483
483 views
gagan55 asked Jun 30, 2023
483 views
Number of hamiltonian cycles for a graph K 5, 5( bipartite graph ) ??
0 0 votes
1 answers 1 answer
2.4k
2.4k views
Abhrajyoti00 asked Jul 21, 2022
2,375 views
How to determine for which m, n the complete bipartite graph $Km,n$ is planar?I am getting two answers from two sources:-A complete bipartite graph $Kmn$ is planar if and...
0 0 votes
0 0 answers
377
377 views
Pratik Gawali asked Jan 6, 2019
377 views
I know the fact that if a graph has a complete subgraph, say Kn, at least n will be the chromatic number. But what is the strategy for coloring vertices of a graph so tha...
1 1 vote
2 2 answers
3.2k
3.2k views
Ayush Upadhyaya asked Jun 7, 2018
3,242 views
This has reference to the below questionhttps://gateoverflow.in/204092/gate2018-18?show=204092#q204092My doubt is Suppose, I try to colour the vertices of this graph as f...