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

admin2019-12-10 34

问题设无向图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/rL3i777K

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

计算机408

学硕统考专业

相关试题推荐

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i
下列关于并行微程序控制器的说法正确的是()。

随机试题

简要说明逻辑证明与实践检验的关系。
下列何种变化属于晚期煤矽肺的典型表现
产妇产后4～6小时应排尿的原因是
证券交易所总经理由理事会任免。()
根据《仲裁法》的规定,人民法院对仲裁进行监督的主要方式有()。
企业确定促销组合需要考虑的因素有()。
文化产品只有成为广大群众的自觉消费，才能最大限度地实现文化的宣传教育__________，达到以优秀作品鼓舞人的__________，这就是大力发展文化产业的意义所在。填入划横线部分最恰当的一项是：
周某下落不明满三年后，有权申请宣告其失踪的利害关系人包括其()。
中华民族历史上许许多多爱国故事感人肺腑，流播四海，代代传颂。其中，“苟利国家生死以，岂因祸福避趋之”“位卑未敢忘忧围”“报围之心，死而后已”等名言，所集中体现的爱国主义优良传统是
＝________．

最新回复(0)

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

计算机408

学硕统考专业

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

下列关于并行微程序控制器的说法正确的是()。

简要说明逻辑证明与实践检验的关系。

下列何种变化属于晚期煤矽肺的典型表现

产妇产后4～6小时应排尿的原因是

证券交易所总经理由理事会任免。()

根据《仲裁法》的规定,人民法院对仲裁进行监督的主要方式有()。

企业确定促销组合需要考虑的因素有()。

文化产品只有成为广大群众的自觉消费，才能最大限度地实现文化的宣传教育__________，达到以优秀作品鼓舞人的__________，这就是大力发展文化产业的意义所在。填入划横线部分最恰当的一项是：

周某下落不明满三年后，有权申请宣告其失踪的利害关系人包括其()。

中华民族历史上许许多多爱国故事感人肺腑，流播四海，代代传颂。其中，“苟利国家生死以，岂因祸福避趋之”“位卑未敢忘忧围”“报围之心，死而后已”等名言，所集中体现的爱国主义优良传统是

＝________．

文化产品只有成为广大群众的自觉消费，才能最大限度地实现文化的宣传教育，达到以优秀作品鼓舞人的，这就是大力发展文化产业的意义所在。填入划横线部分最恰当的一项是：