Эксцентриситет вершины

Эксцентриситет вершины (Eccentricity of a vertex) — для данной вершины $\,u$ величина

$e(u) = \max_{v \in V(G)}d(u,v),$

где $\,d(u,v)$ — расстояние между вершинами $\,u$ и $\,v$. Наибольший из эксцентриситетов вершины есть диаметр графа, наименьший — радиус.

Литература

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.