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

Текущая версия от 11:56, 13 октября 2011

Эксцентриситет вершины (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.

@@ Строка 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.