Lesson 5: Walks, trails, paths, circuits and cycles

Walk, trail, path, circuit or cycle?

SkillWalks, trails, paths and cycles

Worked example

  • Simple familiar

For the graph shown, give the most specific name for each route.

(a) AA–BB–CC–DD

(b) AA–BB–EE–FF–BB–CC

(c) BB–CC–BB–EE

(d) BB–CC–EE–BB

(e) BB–CC–EE–BB–AA–FF–BB

1 of 6 steps
  1. 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?

Try a similar one

A fresh question of the same kind, checked as you answer, with hints and a full solution.

Method

  1. Open or closed?

  2. A repeated edge means it is only a walk.

  3. No repeated edge but a repeated vertex: a trail (a circuit if closed).

  4. 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.

Save your progress with a free account