Topics: Graph Theory - Vertex


In a graph. the length between two vertices and 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 .