Trees and minimum connector problems
General Mathematics · Unit 4 — Investing and netw orking · Networks and decision mathematics 1
Learning objectives (3)
LO-1Determine a minimum spanning tree in a weighted connected graph.LO-2Solve practical problems involving minimum spanning trees, e.g. minimising the length of cable needed to provide power from a single power station to substations in several towns.LO-3Understand the meaning of tree, spanning tree and minimum spanning tree.
Practise these objectives with instant AI marking
Adaptive questions tied to QCAA mark schemes. Free to start.
Start free practice