Матрица расстояний D(G)– квадратная матрица p*p, где p – количество вершин графа G: 
,
Эксцентриситет e(v)вершины vграфа G – длина максимальной геодезической, исходящей из вершины v:
.
Диаметр D(G)графаG– максимальный среди всех эксцентриситетов вершин графа G:
.
Радиус R(G)графаG– минимальный среди всех эксцентриситетов вершин графа G:
.
ПериферияграфаG –множество вершин графа G, у которых эксцентриситет равен диаметру.
Центр графа G –множество всех вершин графа G, у которых эксцентриситетравен радиусу.
Например: Граф G: вес каждого ребра равен 1.
Матрица расстояний DG
Диаметр G: D(G)=2. РадиусG: R(G)=2.
Периферия графа G={1,2,3,4,5,6}.
Центр графа G = {1,2,3,4,5,6}.
Обхват графа G = 3.
Окружение графа G = 6,максимальный простой цикл, который содержит все вершины графа G (1,2,3,4,6,5,1).
