Центр графа

Определяем эксцентриситеты вершин (расстояние до максимально удаленной вершины по кратчайшему к ней маршруту), радиус (минимальный эксцентриситет) и центр (вершины или вершина с минимальным эксцентриситетом).

Видео Центр графа канала Kirsanov2011