首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
admin
2013-04-26
113
问题
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
选项
A、6
B、15
C、16
D、21
答案
C
解析
考查图的连通性。要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。
转载请注明原文地址:https://www.kaotiyun.com/show/55xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三世界崛起的标志是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
巴黎公社的社会经济措施中,最能体现其阶级性的是()。
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在不同网络节点的对等层之间通信需要的是()。
随机试题
数控机床的性能和精度对加工精度有哪些影响?
下列作品中,属于桑戈尔作品的是()
简述威尔逊对行政学的贡献。
下列关于耳聋分级的表述,哪一项是错误的
A.银翘散B.清瘟败毒饮C.白虎汤D.新加香薷饮E.凉膈散治疗皮肤黏膜淋巴结综合征卫气同病,应首选()
建筑工程办理交工验收手续后,在规定的期限内,因勘察、设计、施工、材料等原因造成的质量缺陷,应当由()负责维修。
以下不属于基金销售适用性管理制度范畴的是()。
PM2.5是空气质量的一个极关键指标,可遗憾的是,长期以来,我们的空气质量监测一直只检测直径在10微米以下的颗粒(PM10),未将PM2.5纳入,而实际上,PM10大多难以穿越人体的防御系统进入到体内,远比PM2.5危险性小。我们城市中常见的灰霾天气,PM
某机构开发了一套选拔性测验,有100名:号生参加了测验,平均分为50标准差为11。一年后又搜集了这批考生的工作能力分数作为效标分数,其平均数为500,标准差为110。考生的测验分数与工作能力分数的相关系数为0.80。选拔性测验的次数分布表如下:
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块,当访问的页面1不在内存时,淘汰表中页号为(26)的页面代价最小。
最新回复
(
0
)