Dirac Theorem

Question

If d(V) ≥ n/2 for each vertex V in G, then G is hamiltonian. [d(V) is the degree of a vertex V]

True/False explain:

Comments

It is not neccessary always as one more condition should be checked .

Deg(u) + Deg(v) >= Total number of vertices

where, U and V are not adjacent.

If both are true, then it is hamiltonian, but sometimes first condition gives the result.

---

Ok thnx for the clarification

---

both are not dependent to each other , both are sufficient condition , but converse is not true always ...in both theorem