HomePage | Recent changes | View source | Discuss this page | Page history | Log in |

Printable version | Disclaimers | Privacy policy

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.

The two definitions given above are special cases of a more general definition. The diameter of a subset of a metric space is the least upper bound of the distances between pairs of points in the subset. So, if A is the subset, the diameter is

sup { d(x, y) | x, y in A }.