1
You visited us
1
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Standard VIII
Mathematics
Quadrilaterals and Their Properties
Let T be a tr...
Question
Let T be a tree with 10 vertices. The sum of the degrees of all the vertices in T is
18
Open in App
Solution
The correct option is
A
18
Here in this tree, n = 10
∑
degree
=
2
|
E
|
where |E| represents number of edges.
In a tree, |E| = n - 1
= 10 - 1 = 9
So
∑
degree
=
2
×
9
=
18
Suggest Corrections
0
Similar questions
Q.
Supposed tree 'T' has 10 vertices of degree 4, 20 vertices of degree 3 and 30 vertices of degree 2. If all of the rest of vertices are of degree 1, then the number of verties 'T' have is ___________
Q.
Which of the following statements is/are TRUE for undirected graph?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
Q.
Let, G = (V, E) be a graph. Define
ξ
(
G
)
=
∑
d
i
d
×
d
,
where
i
d
is the number of vertices of degree d in G. If S and T are two different trees with
ξ
(
S
)
=
ξ
(
T
)
,
then
Q.
In a regular graph of
15
vertices the sum of the degree of the vertices is
60
. Then the degree of each vertex is _____.
Q.
All sides of a regular pentagon are extended to form a star with vertices P,Q,R,S,T. What is the sum of the angles made at the vertices?
View More
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
Related Videos
Quadrilaterals and their Properties
MATHEMATICS
Watch in App
Explore more
Quadrilaterals and Their Properties
Standard VIII Mathematics
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
AI Tutor
Textbooks
Question Papers
Install app