原|2024-02-07 11:26:49|浏览:88
余点和距点是网络理论中的概念。
1. 余点(adjacent vertex)指的是在图中与某个顶点直接相连的其他顶点。例如,对于一个无向图 G=(V,E),其中 V 是顶点集合,E 是边集合,如果存在边 (u,v) 属于 E,则称顶点 v 是顶点 u 的余点。
2. 距离(distance)是指两个顶点之间的最短路径的边数或权重之和。在有权图中,路径的权重是指边的权值之和。在无权图中,路径的边数就是路径的距离。距离可以用来衡量顶点之间的近或远。
综上所述,余点是指与某个顶点直接相连的其他顶点,而距离是指两个顶点之间的最短路径的边数或权重之和。