Diameter

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

Diameter[g]
gives the diameter of graph g: the maximum length, among all pairs of vertices in g, of a shortest path between each pair.

DetailsDetails