Centre of a Graph

Centre of a Graph

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.

Try Buzzmath activities for free

and see how the platform can help you.

Try free activities