Радиус графа

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

См. также Абсолютный внешний радиус, Абсолютный внутренний радиус, Внешний радиус, Внутренний радиус, Эксцентриситет вершины.

Литература

[Лекции]