Радиус графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Радиус графа''' (''[[Radius of a graph]]'') -
'''Радиус графа''' (''[[Radius of a graph]]'')
минимальный из [[эксцентриситет вершины|''эксцентриситетов'' вершин]] [[связный граф|связного графа]]; [[вершина]],
минимальный из [[эксцентриситет вершины|''эксцентриситетов'' вершин]] [[связный граф|связного графа]]; [[вершина]],
на которой достигается этот минимум, называется ''[[центральная вершина|центральной вершиной]].''
на которой достигается этот минимум, называется ''[[центральная вершина|центральной вершиной]].''


==См. также==  
==См. также==  
''[[Абсолютный внешний радиус]], [[Абсолютный внутренний радиус]], [[Внешний радиус]], [[Внутренний радиус]], [[Эксцентриситет вершины]]''.
* ''[[Абсолютный внешний радиус]],''
* ''[[Абсолютный внутренний радиус]],''
* ''[[Внешний радиус]],''
* ''[[Внутренний радиус]],''
* ''[[Эксцентриситет вершины]].''
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 14:06, 13 июля 2011

Радиус графа (Radius of a graph) — минимальный из эксцентриситетов вершин связного графа; вершина, на которой достигается этот минимум, называется центральной вершиной.

См. также

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.