identify practical situations that can be represented by a network, and construct such networks; for example, trails connecting camp sites in a National Park, a social network, a transport network with one-way streets, a food web, the results of a round-robin sporting competition
ACMGM101
explain the meaning of the terms tree and spanning tree identify practical examples
ACMGM102
identify a minimum spanning tree in a weighted connected graph either by inspection or by using Prim’s algorithm
ACMGM103
use minimal spanning trees to solve minimal connector problems; for example, minimising the length of cable needed to provide power from a single power station to substations in several towns
