圖論中直徑和半徑

定義如下：

在圖G中d(u,v)，定義爲圖中頂點u到頂點v的一條最短路徑。

如果沒有路徑d(u,v)定義爲無窮大。

直徑：

定義爲max d(u,v)，其中u，v是兩個頂點。也就是圖中距離最遠的兩個點。

半徑：

1>離心率：

對於任意一個頂點u，它的離心率定義爲max d(u,v),對於任意的頂點v，記做：

ϵ(u),

半徑：一個圖的半徑就是min ϵ(u) 其中u是頂點。