Distance of a Vertex in a Graph

Distance of a Vertex in a Graph

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.

Example

In this graph, the distance of vertex A is 3, because the maximum distance between vertex A and any other vertex on the graph is 3.

Try Buzzmath activities for free

and see how the platform can help you.