什么是余点和距点

2024-06-01 00:39:14 0 0 编辑:亿网科技有限公司 来源:本站原创

什么是余点和距点

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

关键词: 蛋奶 儿童 鉴别 这鬼 让自 清洗 洗手 春季 很暖 什么 羊肉 用电
本站文章均为<亿网科技有限公司>网站建设摘自权威资料,书籍,或网络原创文章,如有版权纠纷或者违规问题,请即刻联系我们删除,我们欢迎您分享,引用和转载,我们谢绝直接复制和抄袭!
我们猜你喜欢