The GATE Grind

GATE 2017 CS (CS1) – 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$.

More Discrete Mathematics: Graphs (Connectivity, Matching, Colouring) questions

All Discrete Mathematics: Graphs (Connectivity, Matching, Colouring) questions →