Definition:Parallel Edges

Definition

Let $G$ be a graph or a digraph.

A pair of edges $e$ and $e'$ of $G$ are said to be parallel if and only if they are incident on precisely the same vertices.

Also see

• Definition:Multiple Edge

Sources

• 1981: M.N.S. Swamy: Graphs, Networks and Algorithms: $\S 1.1$