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

Версия от 11:30, 15 января 2010

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

[Лекции]

@@ Строка 1: / Строка 1: @@
-'''Радиус графа''' (''Radius of a graph'') -
+'''Радиус графа''' (''[[Radius of a graph]]'') -
-минимальный из ''эксцентриситетов'' вершин связного графа; вершина,
+минимальный из [[эксцентриситет вершины|''эксцентриситетов'' вершин]] [[связный граф|связного графа]]; [[вершина]],
-на которой достигается этот минимум, называется ''центральной вершиной.''
+на которой достигается этот минимум, называется ''[[центральная вершина|центральной вершиной]].''
-См. также ''Абсолютный внешний радиус, Абсолютный внутренний радиус, Внешний радиус, Внутренний радиус, Эксцентриситет вершины''.
+==См. также==
+''[[Абсолютный внешний радиус]], [[Абсолютный внутренний радиус]], [[Внешний радиус]], [[Внутренний радиус]], [[Эксцентриситет вершины]]''.
 ==Литература==
 [Лекции]