c++ - 图，为什么图顶点度的总和总是偶数？

Question

请回答我这个问题

顶点的度数是连接到它的其他顶点的数量。证明图顶点度的总和总是偶数。

它与 C++ 中的图形有关

Answer 1

Google 搜索中的第一个链接将我们带到 ... math.stackexchange

所有度数的总和等于边数的两倍。由于度数之和为偶数，且度数为偶数的顶点度数之和为偶数，因此奇数度顶点的度数之和必定为偶数。如果奇数顶点的度数之和为偶数，则这些顶点的个数必须是偶数。

顺便说一句，这与“C++ 图”无关。根据其数学定义，它是图形的一般属性

编辑 ：

该语句仅对无向图有效，称为握手引理。