标签: algorithm math graph-theory vertices undirected-graph
握手引理在无向图中表示偶数个顶点必须具有奇数度。
然而,3个人互相握手,6手摇,或每人两个。所以没有奇数度的顶点。
握手引理是否成立,因为0是偶数并且零度顶点是零度?
我并不怀疑引理是否属实,只是认为我错过了一些非常明显的东西。
答案 0 :(得分:1)
握手引理是否成立,因为0是偶数且有 零度的零顶点?
是。由于所有3个顶点都是偶数度的,因此奇数度的顶点为零。
你绝对正确。当人们= 1时也是如此。