Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Engineering Mathematics Graph Theory Graphs
Which of the following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
1
P only
2
Q only
3
Both P and Q
4
Neither P nor Q
5
Question Not Attempted