skip to main content
NSW Syllabuses

Mathematics Standard Stage 6 - Year 12 Standard 2 - Networks MS-N2 Network Concepts

Outcomes

A student:

  • MS2-12-8

    solves problems using networks to model decision-making in practical problems

  • MS2-12-9

    chooses and uses appropriate technology effectively in a range of contexts, and applies critical thinking to recognise appropriate times and methods for such use

  • MS2-12-10

    uses mathematical argument and reasoning to evaluate conclusions, communicating a position clearly to others and justifying a response

Related Life Skills outcomes: MALS6-11, MALS6-12, MALS6-13, MALS6-14

Subtopic Focus

The principal focus of this subtopic is to identify and use network terminology and to solve problems involving networks.

Students develop their appreciation of the applicability of networks throughout their lives, for example social networks, and their ability to use associated techniques to optimise practical problems.

Content

  • N2.1: Networks
  • Students:
  • recognise circumstances in which networks could be used, for example the cost of connecting various locations on a university campus with computer cables (ACMGM079) CCTCC
  • given a map, draw a network to represent the map, for example travel times for the stages of a planned journey CCT
  • draw a network diagram to represent information given in a table
  • investigate and solve practical problems, for example the Königsberg Bridge problem or planning a garbage bin collection route (ACMGM085)
  • N2.2: Shortest paths
  • Students:
  • determine the minimum spanning tree by using Kruskal's or Prim's algorithms or by inspection
  • determine the definition of a tree and a minimum spanning tree for a given network
  • use minimum 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 (ACMGM103) ICT
  • find the shortest path from one place to another in a network with no more than 10 vertices AAM CCT
  • identify the shortest path on a network diagram (ACMGM084)
  • recognise a circumstance in which a shortest path is not necessarily the best path or contained in any spanning tree CCT