Diameter of a Graph

Diameter of a Graph

The longest of the shortest distances between two vertices in a connected graph.

When considering the shortest paths between two vertices (distance), the diameter of the graph is the number of edges in the longest of those distances. Therefore, to find the diameter of a graph, you need to start by finding the shortest path between each pair of vertices. The longest length of
one of these paths is the diameter of the graph.

Example

The diameter of the graph below is 2. The longest distance between A (for example) and any of the other vertices in the graph is 2.

Try Buzzmath activities for free

and see how the platform can help you.

Try free activities