In a given graph, the centre is the vertex in which the

distance is minimal.

A graph can have several centres.

The distance to the centre of a graph is called the radius of the graph.

### Example

In this graph, because all of the vertices can be connected to any of the other ones by a chain of two edges, they are all centres of the graph and their distance is 2. The radius of this graph is therefore 2.