Definition:Distance (Graph Theory)

Definition

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$.

Also see

• Results about distance in the context of graph theory can be found here.