未分类题
某次开会的人员到会后相互握手,试说明与奇数个人握手的人数一定是偶数.
【参考答案】
若将开会成员对应成结点,相互握手的人对应成结点之间的边,那么开会人员握手情况便是一个无向简单图,与奇数个人握手者对应图中......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.
点击查看答案
未分类题
试寻找一个闭式(即不存在自由变元的合式公式)A,使A在某些解释下为真命题,而在另外一些解释下为假命题.
点击查看答案
相关试题
证明三次正则图必有偶数个结点.
设图G中至少有9个结点,每个结点的次数不...
试说明任何无向图中结点间的连通关系是等价...
在有向图D中,结点间的可达关系满足什么性质?
设G=(V,E)是无向连通图,若|V|=100...