Foundation to VCE • Explore the maths library • Try a free sample
Specialist Mathematics · Unit 1 · Outcome 1

Know graph terminology, representations, families and structural properties

Key knowledge

Know graph terminology, representations, families and structural properties.

2 focused task setsWorked solutionsPrintable A4 PDF
Full worksheet prepared. Checkout opens soon.Explore the preview and use the related topic collections below.

Build the idea

A graph describes connections rather than geometric distance in its drawing. Specify the vertex and edge sets before identifying graph properties. Degree counts incident edge ends. A relabelling preserves adjacency, while a complement reverses adjacency between distinct vertices of a simple graph.

Try the sample task

A simple undirected graph has vertices A,B,C,D and edges AB,BC,CA,CD. Draw it, give degrees and an adjacency matrix in that order, and identify connectedness, bipartiteness and whether it is a tree.

The full worksheet includes the worked solution and remaining task set.

What this activity covers

These tasks develop selected examples of the requirement. Further examples and the associated Area of Study content are needed for full course coverage.

Related topic collections