设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

admin2013-07-12 45

问题设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

选项 A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V＝V’
D、G’是G的一个无环子图

答案B

解析选项B错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

转载请注明原文地址:https://kaotiyun.com/show/ruxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。
在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
我国第一部系统的史学理论著作是()。
下列关于胡司战争的叙述错误的一项是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

病人，男性，58岁，在无明显诱因下，反复出现无痛性血尿两个月，他很焦虑，要求医生查明原因。该病人需要做膀胱镜检查，逆行肾盂造影，检查前一天的护理哪一项必要（）
高分辨率CT不必须要求做到
A．痰稠色黄，舌红苔黄B．面色苍白，脉细无力C．面色胱白，腰膝酸软D．食少便溏，舌淡脉缓E．痰稀色白，舌苔白腻可作为寒性哮喘证依据的是()
8岁患儿，因面部水肿、头痛、头晕就诊尿液检查：蛋白(++)，红细胞20个/HP，诊断为急性肾小球肾炎。对其处理应是()。
个人汽车贷款的借款人需要为贷款所购车辆购买指定险种的车辆保险，并在保险单中明确第一受益人为()。[2015年10月真题]
下列各项中，不应计入发生当期损益的有()。
黄酮醋酸(F)具有独特抗癌活性，它的合成路线如下：已知：RCN在酸性条件下发生水解反应：RCNRCOOHD生成E的有机化学反应类型是_______。
我国改革全面发力、多点突破、纵深推进，着力增强改革系统性、整体性、协同性，压茬拓展改革广度和深度，重要领域和关键环节改革取得突破性进展，主要领域改革()。
篮球比赛中，每支球队上场球员为5名。某支篮球队共有12名球员，其中后卫5名(全明星球员1名)，前锋5名(全明星球员1名)，中锋2名。主教练准备排出双后卫阵型，且要保证全明星球员都要上场，问总共有多少种安排方式?
新文化运动最重要的成果是()

最新回复(0)

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

计算机408

学硕统考专业

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

我国第一部系统的史学理论著作是()。

下列关于胡司战争的叙述错误的一项是()。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

病人，男性，58岁，在无明显诱因下，反复出现无痛性血尿两个月，他很焦虑，要求医生查明原因。该病人需要做膀胱镜检查，逆行肾盂造影，检查前一天的护理哪一项必要（）

高分辨率CT不必须要求做到

A．痰稠色黄，舌红苔黄B．面色苍白，脉细无力C．面色胱白，腰膝酸软D．食少便溏，舌淡脉缓E．痰稀色白，舌苔白腻可作为寒性哮喘证依据的是()

8岁患儿，因面部水肿、头痛、头晕就诊尿液检查：蛋白(++)，红细胞20个/HP，诊断为急性肾小球肾炎。对其处理应是()。

个人汽车贷款的借款人需要为贷款所购车辆购买指定险种的车辆保险，并在保险单中明确第一受益人为()。[2015年10月真题]

下列各项中，不应计入发生当期损益的有()。

黄酮醋酸(F)具有独特抗癌活性，它的合成路线如下：已知：RCN在酸性条件下发生水解反应：RCNRCOOHD生成E的有机化学反应类型是_______。

我国改革全面发力、多点突破、纵深推进，着力增强改革系统性、整体性、协同性，压茬拓展改革广度和深度，重要领域和关键环节改革取得突破性进展，主要领域改革()。

篮球比赛中，每支球队上场球员为5名。某支篮球队共有12名球员，其中后卫5名(全明星球员1名)，前锋5名(全明星球员1名)，中锋2名。主教练准备排出双后卫阵型，且要保证全明星球员都要上场，问总共有多少种安排方式?

新文化运动最重要的成果是()