图论(三)距离与连通性

偏心距e(v):结点v和与它相距最远的结点的距离。

偏心结点:若结点w满足d(w,v)=e(v),称w为v的偏心结点。偏心结点并不是相互的。

互为偏心的:两个结点一个都是另一个的偏心结点。

半径rad(G):图G中所有结点中最小的偏心距

中心C(G):具有最小偏心距的结点组成的集合

边界P(G):具有最大偏心距的结点组成的集合

直径diam(G):图G中所有结点中最大的偏心距

相对结点对/径向结点对:d(u,v)=diam(G) 其中一个结点是另外一个结点的相对结点

直径路/半径路:中心结点集与其偏心结点间的测地线/相对结点间的测地线。

猜你喜欢

转载自blog.csdn.net/lixiaoguai2017/article/details/85457160
今日推荐