Definition:Path (Graph Theory)/Open

(Redirected from Definition:Open Path)

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.