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