- A walk is a sequence of edges linking connected vertices in a graph.
- Walks can have repeated vertices and edges.
- Walks can be denoted in a written form by listing the vertices, in order, with a dash between each.
- Walks are shown graphically as a continuous line along each relevant edge. Arrows are placed along the line to show direction.
The walk A-C-D-A-C is shown in the below graph: