edited by
2,166 views
16 votes
16 votes

An undirected graph has $10$ vertices labelled $1, 2,\dots , 10$ and $37$ edges. Vertices $1, 3, 5, 7, 9$ have degree $8$ and vertices $2, 4, 6, 8$ have degree $7.$ What is the degree of vertex $10$ ?

  1. $5$
  2. $6$ 
  3. $7$ 
  4. $8$
edited by

2 Answers

Best answer
15 votes
15 votes

Vertices $1, 3, 5,7,9$ have degree $8$ and vertices $2, 4, 6, 8$ have degree $7$.

We know tht in a graph Sum of degrees $= 2\times \text{No. of edges}$
 
Let $X =$ degree of vertex $10$

$8 + 7 + 8 + 7 + 8 + 7 + 8 + 7 + 8 + X =  2\times 37$

$68 + X =74$

$X=6$

Hence,Degree of vertex $10$ is $6$.

Hence, Option (B) $6$ is the correct choice.

edited by
Answer:

Related questions

1 votes
1 votes
1 answer
4
gatecse asked Dec 9, 2020
402 views
In an undirected graph, if we add the degrees of all vertices, it is:oddevencannot be determinedalways $n+1,$ where $n$ is number of nodes