Diameter

The diameter of a circle is the length of a straight line segment that passes from a point on the circle to the opposite point (and therefore passes through the centre of the circle). The line segment itself is also called a diameter.

The diameter of a graph is the distance between the two vertices which are furthest from each other. The distance between two vertices a and b is the minimum number of edges that one has to follow to get from a to b.