Category:Definitions/Distance (Graph Theory)

This category contains definitions related to distance in the context of graph theory.
Related results can be found in Category:Distance (Graph Theory).

Undirected Graph

Let $G = \tuple {V, E}$ be an undirected graph.

Let $u, v \in V$ be vertices of $V$.

The distance between $u$ and $v$ is the length of the shortest path from $u$ to $v$.

Digraph

Let $G = \tuple {V, E}$ be a digraph.

Let $u, v \in V$ be vertices of $V$.

The distance from $u$ to $v$ is the length of the shortest path from $u$ to $v$.