有人说:“在一次集会上握奇数次手的认数一定是偶数。”这样说对吗?为什么?
来源:百度知道 编辑:UC知道 时间:2024/07/14 07:55:06
是
握手一次,实际上计算的次数,是有两个人,各加一次。
所以按每个人握手次数的和,必定是偶数。
如果握奇数次手的人数是奇数,则握手总数就是奇数。是不可能的
对,这是图论里面的一个定理。
证明过程是用图论解决的。
相当于奇点的个数一定为偶数个。
应该是在欧拉环游里面。
对 设人数是n 那么次数为n(n-1)
连续两个自然吧数的乘积一定是偶数
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/07/14 07:55:06
是
握手一次,实际上计算的次数,是有两个人,各加一次。
所以按每个人握手次数的和,必定是偶数。
如果握奇数次手的人数是奇数,则握手总数就是奇数。是不可能的
对,这是图论里面的一个定理。
证明过程是用图论解决的。
相当于奇点的个数一定为偶数个。
应该是在欧拉环游里面。
对 设人数是n 那么次数为n(n-1)
连续两个自然吧数的乘积一定是偶数