edited by
2,898 views
17 votes
17 votes

In a graph, the degree of a vertex is the number of edges incident (connected) on it. Which of the following is true for every graph $G$?

  1. There are even number of vertices of even degree.
  2. There are odd number of vertices of even degree.
  3. There are even number of vertices of odd degree.
  4. There are odd number of vertices of odd degree.
  5. All the vertices are of even degree.
edited by

3 Answers

Best answer
17 votes
17 votes

As we know that sum of degree of vertex $= 2\times edges.$
let there is $u$ vertex with odd degrees and $v$ vertex with even degrees.

Then $\sum\left(u\right) + \sum\left(v\right) = 2e.$
now $2e = \text{even}.$
$\sum\left(v\right) =$ sum of even number will be even.
$\sum\left(u\right) =$ if you consider odd number of vertices of odd degree then sum will be odd and this will violate $2e$
so there will be always the even number of vertices with odd degree

Hence, Ans is (c)There are the even number of vertices of odd degree.

edited by
0 votes
0 votes

Always there are even number of vertices of odd degree in the graph. Hence option C is correct

Answer:

Related questions

5 votes
5 votes
1 answer
3