首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。 Ⅰ.G’为G的连通分量 Ⅱ.G’是G的无环子图 Ⅲ.G’为G的极小连通子图,且V,=V
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。 Ⅰ.G’为G的连通分量 Ⅱ.G’是G的无环子图 Ⅲ.G’为G的极小连通子图,且V,=V
admin
2019-08-10
22
问题
设有无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )。
Ⅰ.G’为G的连通分量
Ⅱ.G’是G的无环子图
Ⅲ.G’为G的极小连通子图,且V,=V
选项
A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、只有Ⅲ
D、只有Ⅰ
答案
D
解析
一个连通图的生成树是一个极小连通子图(既然是树就肯定无环),它含有图中全部顶点,所以选项Ⅱ、Ⅲ均为生成树的特点,而选项I为概念错误:极大连通子图称为连通分量,G’为连通图而非连通分量。
转载请注明原文地址:https://kaotiyun.com/show/srCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武则天时期,为了管理天山以北的广大区域而设立了()。
论述秦国商鞅变法的内容、过程以及重要意义。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
关于一战后构筑的凡尔赛体系,说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
在市场竞争条件下买主只能是价格的接受者,而不是价格的决定者,这种竞争情况叫做_______。
建国初期从根本上稳定物价,争取国家财政经济状况基本好转的重大措施是()
风湿热诊断标准中,下列属主要表现的是
小明,男,10岁。3周前放学淋雨后出现发热、咽痛,经治疗后痊愈。1周前妈妈发现小明颜面部浮肿,没有重视,未予特殊处理。今晨起床后小明发现小便发红,妈妈立即带小明来医院检查治疗。根据上述资料提供的信息,回答下列问题:在诊断过程中,如果需要进行有创伤检查,
介绍工程项目组织在某一特定期间内所完成的工作的报告是指()。
饭店服务质量的教育丁作主要包括()。
一个人的心态直接影响他对事物的看法。悲观的人,把所有的快乐都看成不快乐,好比美酒到充满胆汁的口中也会变苦一样。生命的幸福与困厄,不在于降临的事情本身是苦是乐,而要看我们如何面对这些事。这段文字意在告诉我们()。
设A为4阶实对称矩阵,且A2+A=0.若A的秩为3,则二次型f(x1,x2,…,xn)=xTAx在正交变换下的标准形为________.
Mostpeoplebelievetheydon’thavemuchimagination.Theyarewrong.Everyoneimagination,butmostofus,oncewebecomeadult
[A]astonishment[B]deeply[C]employed[D]scare[E]earnest[F]amuse[G]lying[H]removed[I]significant[J]discovery[K]pursue[L]u
最新回复
(
0
)