In a Hamiltonian graph of n vertices, what is the number of edges present in a Hamiltonian circuit of…
A Hamiltonian circuit contains n edges. It visits each of the n vertices exactly once before returning to its starting vertex, so the closing edge makes the number of edges…
Choose your answer
In a Hamiltonian graph of n vertices, what is the number of edges present in a Hamiltonian circuit of the graph ?
Answer and explanation
Correct answer A
A Hamiltonian circuit contains n edges. It visits each of the n vertices exactly once before returning to its starting vertex, so the closing edge makes the number of edges equal to the number of vertices.
Practice for these exams
-
Gujarat SET (GSET)