Question

P: number of odd degree vartices is even. Q: Sum of degre of all vertiece is even.

Answer 1

Answer:

Computer Science Engineering (CSE) Question

Q is true: Since the graph is undirected, every edge increases the sum of degrees by 2. P is true: If we consider sum of degrees and subtract all even degrees, we get an even number (because Q is true). So total number of odd degree vertices must be even.