Which of the following statements is/are TRUE for undirected graph?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.

P only

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Q only

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Both P and Q

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Neither P nor Q

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is C Both P and Q
Q is Hand-shaking theorem and hence true.

P is a corollory to the Hand-shaking theorem and hence also true.

Suggest Corrections

Similar questions

State whether the following statements are True or False:

(a) The sum of three odd numbers is even.

(b) The sum of two odd numbers and one even number is even.

(d) If an even number is divided by 2, the quotient is always odd.

(e) All prime numbers are odd.

(f) Prime numbers do not have any factors.

(g) Sum of two prime numbers is always even.

(h) 2 is the only even prime number.

(i) All even numbers are composite numbers.

(j) The product of two even numbers is always even.

Join BYJU'S Learning Program