Which of the following statements is/are TRUE for undirected graphs? P: Number…
GATE · 2013 · CS · Computer Science & ITBARC · Computer Science · 2013
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.
- A.
P only
- B.
Q only
- C.
Both P and Q
- D.
Neither P nor Q
Attempted by 1084 students.
Sign up free to check your answer
Sign up freeLoading lesson…