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.Both Statement I and Statement II are true. ✓ Correct
2.Both Statement I and Statement II are false.
3.Statement I is true but Statement II is false.
4.Statement I is false but Statement II is true.
Solution
The correct answer is option 1.
Explanation :
In an undirected graph, number of odd degree vertices is even as per handshaking lemma.
In an undirected graph, sum of degrees of all vertices is even, as sum of degree of the vertices = 2 * number of edges .