首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
admin
2010-04-24
54
问题
设有一个无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面不正确的说法是( )
选项
A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V’=V
D、G’是G的一个无环子图
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/2wtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤,实现移动计算网络中移动节点的物理层和数据链路层功能的是()
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
IPV6将IP地址的长度增加到了_______,使地址空间增大了296倍。
_______攻击的主要目的是窃听和监视信息的传输并存储,攻击者只是想获得被传送的信息。()
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
为了能够使客户端程序查询不同的信息资源时有统一的访问方法而定义的一种地址标识方法是()
直接标价法下,如果单位外币换取的本国货币数量增多,则表明____________。
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
在栈顶指针为HS的链栈中,写出计算该链栈中结点个数的函数。
树最适合用来表示________。
随机试题
因特网中最基本的IP地址分为A、B、C三类,我国采用C类,它的网络号占()字节。
下列人物中属于索福克勒斯悲剧《安提戈涅》的是()
().
男,生后5天。哭闹拒食。检查发现腭部可见乳白色丝绒状膜,微突起于黏膜表面,边缘清楚,病变周围有充血,体温37.5℃该病最可能的诊断是
城市道路建设用地适宜规划坡度最大坡度为(),最小坡度为()。
关于税法解释中,下列说法不正确的是( )。
一般资料:男,38岁,公司总经理。案例介绍:求助者大学毕业后,和几个同学合伙组建了一个公司,自己当总经理。求助者做事果断、思维敏捷、有头脑,工作也很认真、勤奋,业绩还算不错。最近由于公司规模扩大,招了几名硕士、博士,其中一位做了他的助理。他发现自
家庭美德是调节家庭内部成员以及与家庭生活密切相关的人际关系的行为规范,是每个人在家庭生活中应该遵循的行为准则。家庭美德以尊老爱幼、男女平等、夫妻和睦、勤俭持家、邻里团结为主要内容,在维系和谐美满的婚姻家庭关系中具有重要而独特的功能。其中家庭关系中的男女平等
To:"TheShoePeople"
From:"JohnTrimbald"Subject:CustomerComplaintToWhomItMayConcern,
WhyMinorityStudentsDon’tGraduatefromCollege[A]BarryMills,thepresidentofBowdoinCollege,wasjustifiablyproudofBow
最新回复
(
0
)