美食健康数码游戏家居教育娱乐生活时尚旅游社会情感汽车健身育儿科技自然历史文化国际宠物财经星座体育

什么是余点和距点

|2024-02-07 11:26:49|浏览:88

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

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

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

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

娟儿佳人
02-07 11:26优质作者
关注

猜你喜欢

为你推荐