

MCQOPTIONS
Saved Bookmarks
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. | |