Which of the following options is/are true?

Which of the following options is/are true?

  1. A.

    Some K- regular graph can be complete graph

  2. B.

    In a simple connected graph with more than 2 vertices, it must have at least 2 vertices with same degree.

  3. C.

    A graph G is bipartite if and only has even cycle.

  4. D.

    The degree sum of odd degree vertices must be odd.

Attempted by 140 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…