什么是余点和距点

来源:时髦少女范 3.01W
什么是余点和距点

余点和距点是网络理论中的概念。

1. 余点(adjacent vertex)指的是在图中与某个顶点直接相连的其他顶点。例如,对于一个无向图 G=(V,E),其中 V 是顶点集合,E 是边集合,如果存在边 (u,v) 属于 E,则称顶点 v 是顶点 u 的余点。

2. 距离(distance)是指两个顶点之间的最短路径的边数或权重之和。在有权图中,路径的权重是指边的权值之和。在无权图中,路径的边数就是路径的距离。距离可以用来衡量顶点之间的近或远。

综上所述,余点是指与某个顶点直接相连的其他顶点,而距离是指两个顶点之间的最短路径的边数或权重之和。

热门标签