首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连
admin
2014-12-25
70
问题
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连通图,至少有_________个顶点。
选项
答案
9 30 10 6 29 7
解析
对于n个顶点的无向连通图G,为完全图时边数达到最多:共n(n一1)/2条边,满足不等式n(n一1)/2≤29最大的n为8,即8个顶点的连通无向图最多28条边,因此有29条边的连通无向图至少有9个顶点;当G为树时边数达到最少::共n一1条边,因此有29条边的连通图中至多30个顶点。因为29条边9个顶点的无向图必定是连通的,29条边的非连通无向图至少有10个顶点(一个子图为含8个顶点的完全图,另一个子图为含两个顶点的完全图)。因为5个顶点的有向完全图最多20条边,6个顶点的有向完全图最多30个结点。因此有29条弧的有向连通图至少有6个顶点,至多29个顶点。29条边6个顶点的有向图必定是连通的,要不连通至少有7个顶点。
转载请注明原文地址:https://www.kaotiyun.com/show/o4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
实现数字签名的方法分为对称密钥签名和_____两种。
恶意程序造成的破坏有哪些?
操作系统的【】是指在多道程序环境下,由于资源的竞争或共享,程序的执行会走走停停,因此多个程序的执行顺序及所需的执行时间将变得不可预知。
甘特图是一个二维平面图,其中横向维表示________或活动的时间,纵向维表示工作的_______。
数据库系统生存期中,下面不是需求分析阶段工作的是()
集成运放应用电路中,若引入深度负反馈,则运放工作在______区。
下列矩阵中,不是概率矩阵的是()
对如图所示的网,求任意两个顶点之间的最短路径。
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是_________。
随机试题
过滤方法有几种?分别适用于什么场合?
A.肝脓肿B.脾肿大C.胃肠胀气D.肺气肘E.胆囊炎肝浊音界扩大见于【】
铁的吸收部位()
犯罪概念的本质特征是()。
某城市商业银行在合并多家城市信用社的基础上设立,其资产质量差,经营队伍弱,长期以来资本充足率、资产流动性、存贷款比例等指标均不能达到监管标准。请根据有关法律规定,回答下列问题。经采取处置措施,该银行仍不能在规定期限内恢复正常经营能力,且资产情况
在城市排水区界限内,应根据()划分排水流域。
从全班60名学生中按学号随机抽取6名学生调查其上网情况。6名学生的上网时间(小时/周)分别是:16、12、5、5、10和18。请根据上述资料从下列备选答案中选出正确答案。可以采用()来反映学生上网时间的差异程度。
法体现了统治阶级中最高领导人的意志。()
在武汉某高校内,种有若干棵樱花树,每棵树之间间隔相同。小丁同学在三月樱花开放的一天以相同的速度走在樱花树下,他从第1棵树走到第31棵树用了15分钟,他继续往前走了一阵。经过几棵树后折回去,当他回到第5棵树时共用了40分钟,则小丁同学在折回前继续往前经过了(
Mr.Smithwasa【B1】______industrialist,buthewasnotsatisfiedwithlife.Hedidn’tsleepwellandhisfooddidnot【B2】______w
最新回复
(
0
)