755 views
2 votes
2 votes
The no of vertices in a graph containing 21 edges, 3 vertices of degree 4 and other vertices of degree 3 are:

a) 10

b) 13

c) 11

d) None

Sum of degrees of vertices= 2*no of edges

Let no of vertices=n

4*3+(n-3)*3= 42

n=13

But answer is given as 10..Plz explain how the answer is 10

2 Answers

0 votes
0 votes

the answer should be 10.
in a tree
the degree of a node in tree is the number of child it has 

so if a node has degree 3, it has 3 child and 1parent(except root)

so 3 vertex of degree 4 contribute 3*5 in degree sum
lly remaining vertex of degree 3 contribute (x-3)*4

also we do -1 as root has no parent.

total degree sum=21*2=42.

3*5 + (x-3)*4 - 1 =42

gives x=10.

Related questions

0 votes
0 votes
1 answer
1
R S BAGDA asked Apr 27, 2022
293 views
What is the number of faces in a connected plane graph having 23 vertices, 30 edges?
1 votes
1 votes
1 answer
3
4 votes
4 votes
2 answers
4
dhingrak asked Nov 30, 2014
9,167 views
If G is a planar graph with 35 regions each of degree 6 the no of vertices area) 70 b) 80 c) 72 d) 62What does degree of a region specify here?