跳到正文
← 返回术语表

辺边

在教科书中学习图论基础

定义边(辺)是连接两个顶点、表示两者之间存在关联或关系的线。

解说边的两端一定有顶点,连接哪两个顶点决定了表示的是什么关系。边上有时会附加距离、时间、费用等数值,这个数值叫作权重。使用带权重的边,就能把从一个地点到另一个地点的路程当作边上数值的合计来比较。

类比就像连接城镇与城镇的公路。有公路,两座城镇就连在了一起;在每条公路上写上所需时间,就能看出是不是绕了远路。

记忆钩子和三角形的“边”是同一个字,记作连接角点(顶点)与角点的线。

相关真题(1 道题)