Question 5 If a tree has 10 nodes, what is the maximum number of edges that it can have?
Sigmoid technical mcq question, verified with a worked answer. Free to practise - no sign-up.
If a tree has 10 nodes, what is the maximum number of edges that it can have?
Select an option:
Show answer & explanation
Answer: A. A) 9
A tree on n vertices has exactly n - 1 edges. For n = 10, the number of edges is strictly 9.
Step-by-step Derivation:
Step 1: By graph theory theorem, any tree with V nodes has exactly V - 1 edges.
Step 2: For V = 10, edges = 10 - 1 = 9.