understand the meaning of the terms tree and spanning tree
4.3.1.2
identify practical examples
4.3.1.3
identify a minimum spanning tree in a weighted connected graph, e.g. using Prim’s algorithm
4.3.1.4
use minimal spanning trees to solve minimal connector problems, e.g. minimising the length of cable needed to provide power from a single power station to substations in several towns
