GATE 2017 CS (CS1) – Question 30
Let $T$ be a tree with 10 vertices. The sum of the degrees of all the vertices in $T$ is ________.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 18
Explanation
A tree with 10 vertices has 9 edges. Each edge adds 2 to the total degree, so the sum is $2 \times 9 = 18$.
More Discrete Mathematics: Graphs (Connectivity, Matching, Colouring) questions
- GATE 2014 CS (CS1) Q61
- GATE 2014 CS (CS1) Q62
- GATE 2014 CS (CS2) Q13
- GATE 2014 CS (CS2) Q61
- GATE 2014 CS (CS3) Q61
- GATE 2014 CS (CS3) Q62
All Discrete Mathematics: Graphs (Connectivity, Matching, Colouring) questions →