Question

离散数学

证明图中度数为奇数的结点必定是偶数个
。 给出证明步骤啊…谢谢啊…
木有图啊…就一句话的证明啊…

Answer 1

汗。。。不需要图。。。
这是数学的一个分支“图论”中的很重要的结论。
给定一个无向图图G=(V, E), 其中V表示顶点集合，E表示边集合。则有握手定理成立，即图中所有顶点的度数之和等于两倍的边数，换句话来说，所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点，那么为了保证所有点的度数之和为偶数，只能让这样的奇数度的点为偶数个。
这是学过离散的学生应该知道的问题。

Answer 2

图呢