有人说:“在一次集会上握奇数次手的认数一定是偶数。”这样说对吗?为什么?

来源:百度知道 编辑:UC知道 时间:2024/07/14 07:55:06


握手一次,实际上计算的次数,是有两个人,各加一次。

所以按每个人握手次数的和,必定是偶数。
如果握奇数次手的人数是奇数,则握手总数就是奇数。是不可能的

对,这是图论里面的一个定理。

证明过程是用图论解决的。

相当于奇点的个数一定为偶数个。

应该是在欧拉环游里面。

对 设人数是n 那么次数为n(n-1)
连续两个自然吧数的乘积一定是偶数