The GATE Grind

GATE 2017 CS – Question 30

Engineering Mathematics · Discrete Mathematics: Graphs (Connectivity, Matching, Colouring) · 1 mark · Numerical answer

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$.