Resources For Teachers For Tutors For Students & Parents Pricing
Year 11 (2026) Maths Standard (2026) Networks, Paths and Trees

Minimum Spanning Trees and Connector Problems

ACCOUNT REQUIRED

Unlock all 20 questions & worked solutions

You're viewing a free preview. Create an account to access the complete question set, step-by-step solutions, and progress tracking.

All Questions

Access the full question set for every topic.

Worked Solutions

Step-by-step explanations for every answer.

Track Progress

Mark questions right or wrong and monitor your growth.

It's Free

No credit card required - sign up in under a minute.

Question 1
203714

A communications company must connect \(10\) relay towers so that there is a path between every pair of towers, using as few direct cables as possible (a spanning tree). How many cables are required?

9
 \(\text{ cables}\) 1 mark

📚 Want More Questions?

There are 19 more questions available. Create your free account to access the complete question set with detailed solutions.