首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图C=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
设无向图C=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
admin
2019-12-10
109
问题
设无向图C=(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/tG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
以下排序方法中,不需要进行关键字的比较的是()。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上
在某计算机中采用了多级存储体系,设计有cache,主存和磁盘,假设访问cache一个字需要花费10ns,若该字不在cache中但是存在在主存中,那么需要100ns载入cache,然后重新开始定位。若该字既不在cache中,也不在主存中,那么需要10ms的时
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[O]=true;While(flag[1]);Cri
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。结合(1)的微指令格式,计算该
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
不需要抢占的进程调度算法是()。
某机采用计数器定时查询方式来进行总线判优控制,共有4个主设备竞争总线使用权,当汁数器初值恒为102时,4个主设备的优先级顺序为()。
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
随机试题
2岁小儿,出生后半个月开始出现便秘,进行性加重,常需要辅以泻药。体检:精神尚好,消瘦,腹胀,可见肠型及肠蠕动波,X线示肠管扩张,腹腔内可见液平面。最可能的诊断是
周女士,53岁,胸闷气急3周。胸片示右侧大量胸腔积液,胸穿抽出血性胸水l000ml。最可能的病因为
在图示电路中,开关S断开前已达稳定状态。在t=0瞬间将开关S断开,则i1(0+)=()。
商品流通企业销售总成本中的固定成本包括()等。
假如你的两名下属不知何故发生了矛盾,不仅影响了他们之间的关系,还影响到工作的正常开展。面对这种情况,你将怎样处理?
要帮助孩子学电脑,最好家长先学会使用电脑,这样既可以向孩子推荐好的软件,也可以有效地防止孩子使用不健康的软件,并可为孩子树立一个不断学习、勇于进取的人生榜样。这段话的主要意思是( )。
口语和书面语在表达形式上是完全一样的。()
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a
Whenisthedeadlineforhandingindissertations?Thelibraryhasa______forgettingbooksbackfromotherstudentsifyoun
A、WinterinAlaska.B、ThebraveAlaskanpeople.C、Alaskantransportationtoday.D、Adogsledrace.D主旨题。结合文章第三句及其后面的内容可知,文章主要讲述了
最新回复
(
0
)