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

admin2019-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题库学硕统考专业分类

计算机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)

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

计算机408

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

以下排序方法中，不需要进行关键字的比较的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

计算机操作系统中，若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主旨题。结合文章第三句及其后面的内容可知，文章主要讲述了

要帮助孩子学电脑，最好家长先学会使用电脑，这样既可以向孩子推荐好的软件，也可以有效地防止孩子使用不健康的软件，并可为孩子树立一个不断学习、勇于进取的人生榜样。这段话的主要意思是(　　)。