Lesson 5: Walks, trails, paths, circuits and cycles
Walk, trail, path, circuit or cycle?
SkillWalks, trails, paths and cycles
Worked example
For the graph shown, give the most specific name for each route.
(a) –––
(b) –––––
(c) –––
(d) –––
(e) ––––––
Step 1: Ask three questions of each route
Does it finish where it started (closed) or somewhere else (open)? Does it repeat an edge? Does it repeat a vertex, other than finishing where it started?
Step 2: (a) A–B–C–D
Open, with no repeated edges and no repeated vertices: an open path.
Step 3: (b) A–B–E–F–B–C
Open. The edges , , , and are all different, but vertex appears twice: an open trail, not a path.
Step 4: (c) B–C–B–E
Edge is used twice: an open walk, not a trail.
Step 5: (d) B–C–E–B
Closed, with no repeated edges and no vertex repeated except the start: a cycle (a closed path).
Step 6: (e) B–C–E–B–A–F–B
Closed with no repeated edges, but it also passes through in the middle: a circuit (a closed trail), not a cycle.
Answer
(a) Open path. (b) Open trail. (c) Open walk. (d) Cycle. (e) Circuit.
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Open or closed?
A repeated edge means it is only a walk.
No repeated edge but a repeated vertex: a trail (a circuit if closed).
No repeated vertex: a path (a cycle if closed).
Watch out for
Calling (e) a cycle. A cycle may only return to its starting vertex at the very end.
Calling (b) a path because no edge repeats. A path must not repeat a vertex.