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

Версия от 12:50, 1 июня 2010

Эксцентриситет вершины (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]. Наибольший из Э.в. есть диаметр графа, наименьший --- радиус.

[Лекции]

@@ Строка 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>d(u,v)</math> --- расстояние между вершинами <math>u</math> и <math>v</math>.
+где <math>d(u,v)</math> --- [[расстояние между вершинами]] <math>u</math> и <math>v</math>.
 Наибольший из '''Э.в.'''  есть
-''диаметр'' графа, наименьший --- ''радиус''.
+''[[диаметр]]'' [[граф|графа]], наименьший --- ''[[радиус графа|радиус]]''.
 ==Литература==
 [Лекции]