Graph Theory: 52. Radius and Diameter Examples

We have discussed the terms radius and diameter in a previous video. Here we work through two simple proofs which involve these concepts. First we show that the complement of a disconnected graph has diameter at most 2. Then we show that any given graph is the centre of some connected graph (the centre of a graph is the set of vertices whose eccentricity is equal to the radius of the graph -ie those vertices with minimum eccentricity).
-- Bits of Graph Theory by Dr. Sarada Herke.

Related videos:

For quick videos about Math tips and useful facts, check out my other channel