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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Эксцентриситет вершины''' (''Eccentricity of a vertex'') - для данной вершины <math>u</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>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>.
Наибольший из '''Э.в.'''  есть
Наибольший из '''Э.в.'''  есть
''диаметр'' графа, наименьший --- ''радиус''.
''[[диаметр]]'' [[граф|графа]], наименьший --- ''[[радиус графа|радиус]]''.
==Литература==
==Литература==
[Лекции]
[Лекции]

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

Литература

[Лекции]