Definition:Path (Graph Theory)

Definition
A path is a trail in which all vertices (except perhaps the first and last ones) are distinct.

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

Also see

 * Definition:Walk (Graph Theory)


 * Definition:Trail


 * Definition:Cycle (Graph Theory): a closed path: that is, a path in which the first and last vertices are the same.