Which of the following graphs has an Eulerian circuit?

PYQ GATE 2007

Which of the following graphs has an Eulerian circuit? 

  1. A.

    The complement of a cycle on 25 vertices 

  2. B.

    A complete graph on 90 vertices

  3. C.

    Any k-regular graph where kis an even number.

  4. D.

    None of the above 

Attempted by 409 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…