SelfDoubt

Question

A graph with each vertex has even degree contain Hamiltonian Cycle.

True/False plz explain how to ensure Hamiltonian Cycle.

Comments

No this is not true.

---

---

No, it is not true .

Each vertex has even degree may or may not have hamiltonian cycle.

Look at this graph and try to make hamiltonian cycle . All vertices are even degree, we can only draw hamiltonian path.

 

---

where is the graph?

---

Sry,

---

yup its false. is there any way to check graph for Hamiltonian Cycle or just by definition?