图论中直径和半径

定义如下：
在图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是顶点。
 

补充：综合编程 , 其他综合 ,

上一个：聚类与分类的定义
下一个：集团的定义