图论中的网络
顶点的度
在某顶点相交的边的数目。
| English | Degree of a vertex |
|---|---|
| Bahasa Melayu | Darjah bucu |
| 中文 | 顶点的度 |
如何使用
顶点 D 有连到 A、B、C 和 E 的边，所以 D 的度数是 4。没有边的顶点度数为 0，称为孤立顶点；位于单一路径末端的顶点度数为 1。
它在 SPM 中出现在哪里
出现在图论中的网络这一章（中五）。第一卷要求根据图求某个顶点的度数；第二卷把度数与其和等于边数两倍的规则结合起来，求未知的边数或顶点数。
别与这些混淆
边度数是数顶点处边的数目，而边是一条实际的连接线；一条边使两个顶点的度数各升高。
网络的阶度数属于单个顶点，而网络的阶是整个网络中顶点的总数。
常见问题
什么是孤立顶点？
孤立顶点是没有任何边相连的点，所以它的度数为 0。它属于网络的顶点列表，但不与任何其他顶点相连，就像一个没有道路通达的城镇。
如果我知道所有度数，怎样求边数？
把每个顶点的度数相加，再把总和除以 2，因为每条边被计两次，两端各一次。度数为 4、3、3、2 时总和为 12，所以边数为 12 ÷ 2 = 6。