Определить метрические характеристики графа: диаметр, радиус, эксцентриситет каждой вершины, центральные вершины. Минимальное из полученных чисел является радиусом графа G.

Найдем матрицу D(G) расстояний между вершинами графа, элементами dij которой будут расстояния между вершинами vi и vj. Для этого воспользуемся графическим представлением графа.

С помощью по...