Радиус графа: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Радиус графа''' (''Radius of a graph'') - минимальный из ''эксцентриситетов'' вершин с...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Радиус графа''' (''Radius of a graph'') - | '''Радиус графа''' (''[[Radius of a graph]]'') - | ||
минимальный из ''эксцентриситетов'' вершин связного графа; вершина, | минимальный из [[эксцентриситет вершины|''эксцентриситетов'' вершин]] [[связный граф|связного графа]]; [[вершина]], | ||
на которой достигается этот минимум, называется ''центральной вершиной.'' | на которой достигается этот минимум, называется ''[[центральная вершина|центральной вершиной]].'' | ||
См. также ''Абсолютный внешний радиус, Абсолютный внутренний радиус, Внешний радиус, Внутренний радиус, Эксцентриситет вершины''. | ==См. также== | ||
''[[Абсолютный внешний радиус]], [[Абсолютный внутренний радиус]], [[Внешний радиус]], [[Внутренний радиус]], [[Эксцентриситет вершины]]''. | |||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 11:30, 15 января 2010
Радиус графа (Radius of a graph) - минимальный из эксцентриситетов вершин связного графа; вершина, на которой достигается этот минимум, называется центральной вершиной.
См. также
Абсолютный внешний радиус, Абсолютный внутренний радиус, Внешний радиус, Внутренний радиус, Эксцентриситет вершины.
Литература
[Лекции]