Maximum distance between a given vertex and the other vertices in a graph.

Synonym for eccentricity of a vertex in a graph.

The distance of the vertex in a graph is the length of the longest chain between this vertex and any other vertex in the graph.

If the graph is not connected, the distance is infinite.