Uhoh! We couldn't send information to Grok. You won't be able to use our site.

This is most likely happening because you have a browser extension that's interfering with our requests. Try disabling any extensions and refreshing the page, or use a different browser.

If you're still having trouble, contact support@groklearning.com and let us know what browser and operating system you're using. For more information, see our documentation.

Graph Paths and Circuits

Free - no account required

Created for 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) Follow algorithms Represent algorithms Sequence of steps Branching (decisions)	(ACTDIP010) Follow algorithms Represent algorithms Sequence of steps Branching (decisions)	(ACTDIP019) Follow algorithms Represent algorithms Design and modify algorithms Sequence of steps Branching (decisions) Iteration	(ACTDIP029) Trace algorithms Represent algorithms Test algorithms Design and modify algorithms Control structures	(ACTDIP040) Trace algorithms Represent algorithms Test algorithms Design and modify algorithms Control structures

Linked Resources

Convenient Stores

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

Download More info

Spaceship Rescue

Can you find the missing spaceships?

Download More info

Graph Paths and Circuits

Key concept

Algorithms

Convenient Stores

Spaceship Rescue