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.
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.