Definition:Walk (Graph Theory)/Open

From ProofWiki
Jump to navigation Jump to search

Definition

An open walk is a walk whose first vertex and last vertex are distinct.

That is, it is a walk which ends on a different vertex from the one where it starts.


Also see