Definition:Path (Graph Theory)/Open

Definition

An open path is a path in which the first and last vertices are distinct.

Endpoint of Open Path

Let $P$ be an open path in a graph $G$.

The endpoints of $P$ are its first and last vertices.

Also see

• Definition:Cycle (Graph Theory): a path in which the first and last vertices are the same.