algorithm - 与 3 人握手引理？

Question

无向图中的握手引理状态偶数个顶点必须具有奇数度。

但是3个人互相握手，6个握手，或者两个一个。所以没有奇数度的顶点。

握手引理是否成立，因为 0 是偶数并且有零个奇数度的顶点？

我并不怀疑引理是正确的，只是认为我错过了一些非常明显的东西。

Answer 1

握手引理是否成立，因为 0 是偶数并且有零个奇数度的顶点？

是的。由于所有3个顶点都是偶数度的，所以奇数度的顶点为零。

你完全正确。当人 = 1 时也是如此。