Question 1
Determine the minimum spanning tree for the network below and calculate its total length.
Worked answer
🔒 Start free to see full answer
General Mathematics · Unit 4 · Networks and decision mathematics 1 · Trees and minimum connector problems
Understand the meaning of tree, spanning tree and minimum spanning tree.
Practise this objective
AI-marked practice questions tied to QCAA mark schemes for this exact LO. Free to start.
Start free practicePractice questions for this objective
Full questions, answers and worked solutions unlock when you start a free practice session.
Question 2
A network graph is shown. Which of the following best describes this network?
Worked answer
🔒 Start free to see full answer
Question 3
A network graph is shown below. Which statement correctly describes this network?
Worked answer
🔒 Start free to see full answer
Question 4
A telecommunications company is planning to connect six regional towns (Ashford, Barton, Carlyle, Denton, Elwood, and Fairview) with fibre-optic cable. The table shows the cost (in thousands of dollars) of laying cable between each pair of towns. Use a minimum spanning tree to determine the total minimum cost of connecting all six towns.
Worked answer
🔒 Start free to see full answer