Which one of the following is TRUE for any simple connected undirected graph…

PYQ GATE 2009

Which one of the following is TRUE for any simple connected undirected graph with more than 2 vertices?

  1. A.

    No two vertices have the same degree.

  2. B.

    At least two vertices have the same degree.

  3. C.

    At least three vertices have the same degree.

  4. D.

    All vertices have the same degree.

Attempted by 609 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…