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

admin2019-08-10 16

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

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/uwGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
下列有关俄国农奴制改革的表达，不正确的是()。
论述世界反法西斯联盟形成的过程。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

直接影响活动效率，使活动能顺利完成的个性心理特征是()。
下列哪项不是增感屏的结构
腰髓相当于胸椎
通风、除尘系统综合效能试验包括()。
狭义的有价证券专指()。
一般在图书排版中，横排时行间距大于竖排的字间距。()
关于检验的准备，下列说法正确的有()。
教师在教学中如何帮助学生有效地掌握概念?
电子产品容易受到突然断电的损害，断电可能是短暂的，才十分之一秒，但对于电子产品可能是破坏性的，为了防止这种情况的发生，不间断电源被广泛用于计算机系统、通讯系统以及其他设备，不间断电源把交流电转变为直流电，再对储蓄电池充电，这样在停电时，蓄电池即可弥补断电的
Mynewpetwasthemost【C1】________birdtolookat,withhishorribleyellow【C2】________pushingthroughthewrinkledscarlet

最新回复(0)

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

计算机408

学硕统考专业

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

下列有关俄国农奴制改革的表达，不正确的是()。

论述世界反法西斯联盟形成的过程。

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

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

直接影响活动效率，使活动能顺利完成的个性心理特征是()。

下列哪项不是增感屏的结构

腰髓相当于胸椎

通风、除尘系统综合效能试验包括()。

狭义的有价证券专指()。

一般在图书排版中，横排时行间距大于竖排的字间距。()

关于检验的准备，下列说法正确的有()。

教师在教学中如何帮助学生有效地掌握概念?

Mynewpetwasthemost【C1】________birdtolookat,withhishorribleyellow【C2】________pushingthroughthewrinkledscarlet

Mynewpetwasthemost【C1】birdtolookat,withhishorribleyellow【C2】pushingthroughthewrinkledscarlet