← Quiz: Minimum Spanning Trees: all 10 questions
Quiz: Minimum Spanning Trees · Question 1 of 10
A connected graph has 8 nodes. How many edges does any spanning tree of it have?
A connected graph has 8 nodes. How many edges does any spanning tree of it have?
- A.8
- B.7
- C.9
- D.It depends on the weights
Answer & explanation
Correct answer: 7
A tree on V nodes always has V − 1 edges.
Can you get the rest right without peeking?
Take the timed Quiz: Minimum Spanning Trees quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →