Walks, Trails, Paths, Circuits, and Cycles (VCE SSCE General Mathematics): Flashcards

Sequence of edges linking vertices; can repeat edges & vertices

Walk with no repeated edges (vertices can repeat)

Walk with no repeated edges and no repeated vertices

Walk starting & ending at same vertex; no repeated edges

Closed walk; no repeated edges or vertices (except start/end)

Both edges and vertices

Vertices only (not edges)

None (no repeated edges or vertices)

Walk that starts and ends at the same vertex

Circuit allows repeated vertices; cycle doesn't (except start/end)