Given below are two statements

Statement I: In an undirected graph, number of odd degree vertices is even.

Statement II: In an undirected graph, sum of degrees of all vertices is even. In light of the above statements, choose the correct answer from the options given below.

1. ABoth Statement I and Statement II are true.
2. BBoth Statement I and Statement II are false.
3. CStatement I is true but Statement II is false.
4. DStatement I is false but Statement II is true.

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. Both Statement I and Statement II are true.

Explanation

The sum of degrees is twice the number of edges, so it is even (II), and therefore the number of odd-degree vertices must be even (I).