图论中的网络
顶点的度数
在一个顶点处相交的边的条数。
| English | Degree of a vertex |
|---|---|
| Bahasa Melayu | Darjah bucu |
| 中文 | 顶点的度数 |
如何使用
在顶点 A 处有三条道路相交，所以 A 的度数是 3。在度数为 3、3、2、2 的网络中，度数之和为 3 + 3 + 2 + 2 = 10，等于边数的两倍，所以该网络有 10 ÷ 2 = 5 条边。
它在 SPM 中出现在哪里
出现在图论中的网络这一章（中五）。第一卷常要求某个顶点的度数或所有度数之和；第二卷利用度数之和等于边数两倍这一事实，求缺失的度数或边数。
别与这些混淆
边的数目度数是数一个顶点处的边，而边数是数整个网络的边；所有度数之和恰好是边数的两倍。
作为角度单位的度这里的度数指顶点处的边数，是没有单位的整数，而不是三角学中量角所用的度（°）。
常见问题
自环如何影响顶点的度数？
自环是把顶点连到自身的边。它对该顶点的度数计为 2，因为它的两端都触及同一顶点。
所以一个有一个自环和一条普通边的顶点，度数为 3。
为什么所有度数之和一定是偶数？
每条边有两个端点，每个端点使度数加 1，所以每条边对所有度数的总和贡献 2。因此度数之和等于边数的两倍，总是偶数。