图论中的网络
边
网络中连接两个顶点的线。
| English | Edge |
|---|---|
| Bahasa Melayu | Tepi |
| 中文 | 边 |
如何使用
连接城镇 P、Q、R 的网络有边 P–Q、Q–R 和 P–R，所以它有 3 条边，构成一个三角形。若再加第四条边 P–Q 作为第二条路，则这一对顶点之间现在有两条边（重边）。
它在 SPM 中出现在哪里
是图论中的网络这一章的核心（中五）。第一卷要求你数边或说出所描述网络的边数；第二卷在求最短路径或所有权值之和时，把边当作道路或电缆。
别与这些混淆
顶点边是连接线；顶点是其两端的点。边总是连接两个顶点（或在自环中把一个顶点连到自身）。
顶点的度数边是一条线，而度数是数一个顶点处相交的边数；一条边使其两个端点的度数各加 1。
常见问题
边和弧有什么区别？
在无向网络中，这种连接称为边，没有方向。在有向网络中，同样的连接用箭头画出，称为弧或有向边，表示单向通行，如单行道。
两个顶点之间可以有不止一条边吗？
可以。连接同一对顶点的两条或更多的边称为重边，例如同两个城镇之间的两条不同道路。
在计算边的总数或度数时，每条边仍分别计算。
我画的边的长短会影响答案吗？
不会。图论中只有连接关系重要，而不是你画得多长或多弯。
除非边是加权的，短边与长边视为相同；加权时由标注的权值而非画出的长度决定其值。