结构推理
某次开会的人员到会后相互握手,试说明与奇数个人握手的人数一定是偶数.
【正确答案】
若将开会成员对应成结点,相互握手的人对应成结点之间的边,那么开会人员握手情况便是一个无向简单图,与奇数个人握手者对应图中的奇数度结点.根据定理,奇数度的结点个数为偶数,因此开会成员中与奇数个人握手的人数一定是偶数.
【答案解析】
可根据图论的定理来决实际问题,关键要会将应用题中的量与图相联系.
提交答案
关闭