未分类题
无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.
【参考答案】
是多重图,因为若图为完全图(边最多的简单图情况)边也只能达到:m=n·(n-1)/2=7×6/2=21,所以问题中的无向......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
试寻找一个闭式(即不存在自由变元的合式公式)A,使A在某些解释下为真命题,而在另外一些解释下为假命题.
点击查看答案
未分类题
将下列各式翻译成自然语言,然后在不同个体域中确定它们的真值.个体域分别为: (a)实数集R; (b)整数集Z; (c)正整数集Z+; (d)R-{0}(非零实数集合).
A.个体域分别为:
点击查看答案
相关试题
某次开会的人员到会后相互握手,试说明与奇...
证明三次正则图必有偶数个结点.
设图G中至少有9个结点,每个结点的次数不...
试说明任何无向图中结点间的连通关系是等价...
在有向图D中,结点间的可达关系满足什么性质?