与 3 人握手引理?
Handshaking lemma with 3 people?
无向图中的握手引理规定偶数个顶点的度数必须为奇数。
然而3个人握手,6次握手,或者每人2次。所以不存在奇数度的顶点。
握手引理是否成立,因为 0 是偶数且奇数度为零的顶点?
我不怀疑引理是否正确,只是觉得我遗漏了一些非常明显的东西。
Does the handshaking lemma hold true because 0 is even and there are
zero vertices of odd degree?
是的。由于所有3个顶点都是偶数度,所以奇数度的顶点为零。
你完全正确。当 people = 1 时也是如此。
无向图中的握手引理规定偶数个顶点的度数必须为奇数。
然而3个人握手,6次握手,或者每人2次。所以不存在奇数度的顶点。
握手引理是否成立,因为 0 是偶数且奇数度为零的顶点?
我不怀疑引理是否正确,只是觉得我遗漏了一些非常明显的东西。
Does the handshaking lemma hold true because 0 is even and there are zero vertices of odd degree?
是的。由于所有3个顶点都是偶数度,所以奇数度的顶点为零。
你完全正确。当 people = 1 时也是如此。