Definition:Walk (Graph Theory)

Definition
A walk on a graph is:
 * an alternating series of vertices and edges
 * beginning and ending with a vertex
 * in which each edge is incident with the vertex immediately preceding it and the vertex immediately following it.

A walk between two vertices $u$ and $v$ is called a $u$-$v$ walk.

To describe a walk on a simple graph it is sufficient to list just the vertices in order, as the edges (being unique between vertices) are unambiguous.

Also known as
Some sources refer to a walk as a path, and use the term simple path to define what we have here as a path.

Also see

 * Definition:Trail: a walk in which all edges are distinct.


 * Definition:Path (Graph Theory): a walk in which all vertices are distinct.


 * Definition:Circuit (Graph Theory): a closed trail.


 * Definition:Cycle (Graph Theory): a closed path.