Supporting teaching at home

The ACA's COVID-19 response for our community
how we are supporting teachers and parents

DT @ Home

Graph Paths and Circuits

Bands: Years 7-8, 9-10

Duration: 1.5-2 hours

An introduction to working with Hamiltonian and Eulerian Circuits and Paths to solve problems.

In this activity you will learn the basics of finding graph paths and circuits. You will learn what they are and the different kinds of problems that you can solve by drawing and working from graphs, and get an introduction to how you can construct your own.

Download

Curriculum Concepts

Key concept

F-2 3-4 5-6 7-8 9-10
Algorithms
(ACTDIP004) (ACTDIP010) (ACTDIP019) (ACTDIP029) (ACTDIP040)

Linked resources

Convenient Stores

How can you work out which store is closest to you?

Spaceship Rescue

Can you find the missing spaceships?