# diameter

The diameter of a connected graph (or multigraph or pseudograph) is the largest distance that occurs in it.

Here distance, between two nodes (vertices), refers to the length of the shortest path between them.

In disconnected graphs the diameter is undefined (sometimes it is said to be infinite).

Title diameter Diameter12 2013-03-22 15:11:24 2013-03-22 15:11:24 marijke (8873) marijke (8873) 7 marijke (8873) Definition msc 05C12 Graph ClosedPath DistanceInAGraph