请回答我这个问题
顶点的度数是连接到它的其他顶点的数量。显示图顶点度的总和始终是偶数。
它与C ++中的图形相关
答案 0 :(得分:1)
Google搜索中的第一个链接将我们带到了...... math.stackexchange
所有度数的总和等于边数的两倍。 由于度的和是偶数和度的和 偶数度的顶点是偶数,顶点的度数之和 奇数度必须是均匀的。如果顶点的度数之和 奇数度是偶数,必须有偶数 顶点。
顺便说一句,这与" C ++图表"无关。根据数学定义,它是图的一般属性
编辑:
此声明仅对无向图有效,并称为Handshaking lemma。