Definition:Trail
From ProofWiki
Definition
A trail is a walk in which all edges are distinct.
A trail between two vertices $u$ and $v$ is called a $u$-$v$ trail.
The set of vertices and edges which go to make up a trail form a subgraph.
This subgraph itself is also referred to as a trail.
Sources
- Gary Chartrand: Introductory Graph Theory (1977): $\S 2.3$
