以下关于图的叙述中，正确的是( )。

admin2019-08-10 15

问题以下关于图的叙述中，正确的是( )。

选项 A、强连通有向图的任何顶点到其他所有顶点都有弧
B、图与树的区别在于图的边数大于或等于顶点数
C、无向图的连通分量指无向图中的极大连通子图
D、假设有图G={V，{E}}，顶点集

，则V’和{E’}构成G的子图

答案C

解析考查图的基本性质。强连通有向图的任何顶点到其他所有顶点都有路径，但未必有弧，A错误。图与树的区别是逻辑上的，而不是边数的区别，图的边数也可能小于树的边数。若E’中的边对应的顶点不是V’中的元素时，则V’和{E’}无法构成图，D错误。

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

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

计算机408

学硕统考专业

相关试题推荐

建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
试述明朝中后期张居正改革的内容并作评价。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
关于哈夫曼树，下列说法正确的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，

随机试题

从违法行为的要素来看，判断行为是否违法的关键要素是该行为有故意或者过失的过错。()
常用于W/O型乳剂，基质乳化剂是
我国城市垃圾处理的总体战略是实行()、资源化、无害化处理。
在全面预算体系中，作为整个企业预算编制起点的是()。
自力更生是对外开放的前提和基础。(　　)
根据以下资料。回答下列问题。2007年，世界十大企业中资产利润率最高的公司是：
Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe
AstronautJimVosshasenjoyedmanymemorablemomentsinhiscareer,includingthreespaceflightsandonespacewalk.Buthere
A、Identifyingthecomplexproblems.B、Solvingthecomplexproblems.C、Planningthedevelopmentofthecompany.D、Communicatingt
A、Theybothattractscientists’attention.B、Theybothcanbequitechallenging.C、Theyareboththought-provoking.D、Theyboth

最新回复(0)

以下关于图的叙述中，正确的是( )。

计算机408

学硕统考专业

试述明朝中后期张居正改革的内容并作评价。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

关于哈夫曼树，下列说法正确的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

从违法行为的要素来看，判断行为是否违法的关键要素是该行为有故意或者过失的过错。()

常用于W/O型乳剂，基质乳化剂是

我国城市垃圾处理的总体战略是实行()、资源化、无害化处理。

在全面预算体系中，作为整个企业预算编制起点的是()。

自力更生是对外开放的前提和基础。( )

根据以下资料。回答下列问题。2007年，世界十大企业中资产利润率最高的公司是：

Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe

AstronautJimVosshasenjoyedmanymemorablemomentsinhiscareer,includingthreespaceflightsandonespacewalk.Buthere

A、Identifyingthecomplexproblems.B、Solvingthecomplexproblems.C、Planningthedevelopmentofthecompany.D、Communicatingt

A、Theybothattractscientists’attention.B、Theybothcanbequitechallenging.C、Theyareboththought-provoking.D、Theyboth

自力更生是对外开放的前提和基础。(　　)