Home · Unit 4 · Topic 3 · Planar graphs, paths and cycles

Planar graphs, paths and cycles

Understand the meaning of walk, trail, path, open walk, open trail, open path, closed walk, closed trail (circuit), closed path (cycle), connected graph and bridge.

gm-u4-t3-s2-d4

Interactive

Walk, trail, path, circuit

organiser

Example routes for each name, or click vertices to build your own — tags show which of walk, trail, path, circuit, and cycle still apply.

Open fullscreen →

Request an applet

Describe the interactive you’d like — same inbox as applet feedback, tagged as a request for this syllabus id.