GraphDiameter

GraphDiameter[g]
gives the greatest distance between any pair of vertices in the graph g.

Details and OptionsDetails and Options

Introduced in 2010
(8.0)