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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

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

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

Литература

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