G is a simple undirected graph. Some vertices of G are of odd degree. Add a node v to G and make it adjacent to each odd degree vertex of G. The resultant graph is sure to be
regular
Complete
Hamiltonian
Euler
This question is part of this quiz :