Data Structure and Algorithms #1
Computer Science
Level
pending
Which of the following statements is/are TRUE for an undirected graph?
P: Number of odd degree vertices is even Q: Sum of degrees of all vertices is even
P Only
Both P and Q
Q Only
Neither P or Q
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
Sum of degrees of all vertices =2E If number of odd degree vertices is odd then sum of degrees of all vertices would be odd.