半径 (グラフ理論)

半径 rad(𝐺): グラフ𝐺のすべての頂点の離心数のうちの最小値を𝐺の半径という。

rad(𝐺) = min{𝑒(𝑃)|𝑃 ∈ 𝑉}