3个人的握手引理?

时间:2016-10-23 19:17:13

标签: algorithm math graph-theory vertices undirected-graph

握手引理在无向图中表示偶数个顶点必须具有奇数度。

然而,3个人互相握手,6手摇,或每人两个。所以没有奇数度的顶点。

握手引理是否成立,因为0是偶数并且零度顶点是零度?

我并不怀疑引理是否属实,只是认为我错过了一些非常明显的东西。

1 个答案:

答案 0 :(得分:1)

  

握手引理是否成立,因为0是偶数且有   零度的零顶点?

是。由于所有3个顶点都是偶数度的,因此奇数度的顶点为零。

你绝对正确。当人们= 1时也是如此。