Foundation to VCE • Explore the maths library • Try a free sample
General Mathematics · Unit 2

Discrete mathematics

Area of Study 2

Study-design content

Open a heading to see its content focus, source page and related topic practice. These descriptions are paraphrases of the published requirements.

Graphs and networks
  1. Use graph terminology, connectedness, isomorphism and adjacency matrices.

    This topic includes; bullet 1; p. 35
  2. Describe planar faces, vertices and edges and apply Euler’s formula.

    This topic includes; bullet 2; p. 35
  3. Use walks, trails, paths, circuits and cycles in practical connected graphs.

    This topic includes; bullet 3; p. 35
  4. Solve weighted-network shortest paths by inspection.

    This topic includes; bullet 4; p. 35
  5. Use greedy methods to solve minimum-spanning-tree applications.

    This topic includes; bullet 5; p. 35

Related topic practice

Related knowledge and skills

Outcome 1 retains the study design’s area and topic groups. Outcomes 2 and 3 include skills used across the course. Individual learning targets are concise paraphrases; the source reference identifies the original list. Internal Aspire references are not VCAA codes.

Apply these ideas and use technology

Outcomes 2 and 3 develop investigation, modelling and technology skills across the relevant areas.