Расстояния в графе. Диаметр, радиус и центр графа

Расстоянием между вершинами называется числовая характеристика, равная длине минимального маршрута, соединяющего данную пару вершин.

Диаметр определяется расстоянием между всеми парами вершин.

Диаметр — максимальный эксцентриситет.

Радиус — минимальный эксцентриситет.

Центром графа называется такое подмножество вершин графа, для которых эксцентриситет совпадает с радиусом графа.