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

Develop and explain graph results about planarity, trails and circuits

Key skills

Develop and explain graph results about planarity, trails and circuits.

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

Graph formulas should be justified by a count or a structural argument, then applied only when their assumptions hold. Euler’s planar formula requires a connected plane drawing with the exterior face counted. A trail uses edges without repetition, whereas a Hamilton requirement concerns visiting vertices.

Try the sample task

Prove that the number of odd-degree vertices is even. Derive the edge count of Kₙ and find the number of edges in a 3-regular graph with eight vertices.

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