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

Материал из WEGA
Перейти к навигации Перейти к поиску

Эксцентриситет вершины (Eccentricity of a vertex) — для данной вершины [math]\displaystyle{ \,u }[/math] величина

[math]\displaystyle{ e(u) = \max_{v \in V(G)}d(u,v), }[/math]

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

Литература

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