图论中直径和半径

定义如下：

在图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是顶点。