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