1.

If G is a simple graph with n-vertices and n>=3, the condition for G has a Hamiltonian circuit is __________

A. the degree of each vertex is at most n/2
B. the degree of each vertex is equal to n
C. the degree of every vertex is at least n+1/2
D. the degree of every vertex in G is at least n/2
Answer» E.


Discussion

No Comment Found