无向图中的握手引理状态偶数个顶点必须具有奇数阶。
然而，有3个人相互握手，6个人握手，或者两个人握手所以没有奇数阶的顶点。
握手引理是否成立，因为0是偶数，并且有零个奇数阶顶点？
我并不怀疑引理是真的，只是觉得我遗漏了一些很明显的东西。
最佳答案
握手引理是否成立，因为0是偶数且存在
奇数阶零顶点？
对。由于这三个顶点都是偶数阶的，所以奇数阶的顶点为零。
你完全正确。当people=1时也是如此。
关于algorithm - 与3个人握手的引理？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/40206858/