Multiple choice

Which of the following graphs has an Eulerian circuit?

  1. Any k-regular graph where k is an even number.

  2. A complete graph on 90 vertices.

  3. The complement of a cycle on 25 vertices.

  4. None of the above
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A k-regular graph is one in which vertex is of degree k. If k is even then, such a graph will have an Eulerian circuit.

Keep practicing — related questions