Расстояние между вершинами - минимальная длина пути между ними
Эксцентриситет вершины а - расстояние от данной вершины до наиболее удаленной от нее
Диаметр графа d(G) - максимальный среди всех эксцентриситетов вершин
Радиус графа r(G) - минимальный эксцентриситет
Вершина а называется переферийной, если е(а)=d(G)
Вершина а называется центральной, если е(а)=r(G)