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