Диаметр, центральная точка и центр

Диаметр: Диаметр графа — это максимальное расстояние между парами вершин. Его также можно определить как максимальное расстояние между парами вершин. Для решения этой задачи необходимо найти все пути, а затем найти их максимум. Также его можно найти, найдя максимальное значение эксцентриситета среди всех вершин. Центральная точка (или точки): Она состоит из всех вершин, эксцентриситет которых минимален. Здесь эксцентриситет равен радиусу. Например, если школа находится в центре города, это уменьшит расстояние, которое должны преодолеть автобусы. Если эксцентриситет двух вершин одинаков и минимален среди всех остальных, то обе они могут быть центром графа. Центр графа: Множество всех центральных точек считается центром графа.