Length Between Vertices

Topics: Graph Theory - Vertex

---

(definition)

In a graph. the length between two vertices $v_i$ and $v_j$ is the amount of edges in the shortest path that goes from one vertex to the other. In other words, it is the minimum amount of edges that must be traversed to reach one vertex from the other.

This is denoted by $d(v_i,v_j)$.