Эксцентриситет вершины: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Эксцентриситет вершины''' (''[[Eccentricity of a vertex]]'') -
'''Эксцентриситет вершины''' (''[[Eccentricity of a vertex]]'') для данной [[вершина|вершины]] <math>\,u</math> величина
для данной [[вершина|вершины]] <math>u</math> величина


<math>e(u) = \max_{v \in V(G)}d(u,v),</math>
:::::<math>e(u) = \max_{v \in V(G)}d(u,v),</math>


где <math>d(u,v)</math> --- [[расстояние между вершинами]] <math>u</math> и <math>v</math>.
где <math>\,d(u,v)</math> [[расстояние между вершинами]] <math>\,u</math> и <math>\,v</math>.
Наибольший из '''Э.в.'''  есть
Наибольший из '''эксцентриситетов вершины'''  есть ''[[диаметр]]'' [[граф|графа]], наименьший ''[[радиус графа|радиус]]''.
''[[диаметр]]'' [[граф|графа]], наименьший --- ''[[радиус графа|радиус]]''.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Навигация