图,为什么图顶点度的总和是偶数?

时间:2014-05-31 15:24:04

标签: c++ graph vertex degrees

请回答我这个问题

  

顶点的度数是连接到它的其他顶点的数量。显示图顶点度的总和始终是偶数。

它与C ++中的图形相关

1 个答案:

答案 0 :(得分:1)

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

  

所有度数的总和等于边数的两倍。   由于度的和是偶数和度的和   偶数度的顶点是偶数,顶点的度数之和   奇数度必须是均匀的。如果顶点的度数之和   奇数度是偶数,必须有偶数   顶点。

顺便说一句,这与" C ++图表"无关。根据数学定义,它是图的一般属性

编辑:

此声明仅对无向图有效,并称为Handshaking lemma