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

admin2019-08-10 23

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
国人暴动后，周公、召公临时主持政事，号称“共和行政”，又称“周召共和”。共和元年即()，是我国有确切文字纪年的开始。
试述新生活运动的主要内容并作评价。
“瓜步之战”发生在下列哪两个政权之间?()
论述晚清时期我国学者对西北地史的研究。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字

随机试题

痿证与痹证的主要鉴别点是()(2003年第53题)
集教学、科研、咨询三位于一体，主要承担省部级副职以上、正副厅司局级公务员培训的是
整体薪酬激励计划的方式有()
[2006年第62题]应设在室外便于消防车使用的地点，距室外消火栓或消防水池的距离宜为：
小林在距家1．5千米的工厂上班。一天，小林出发10分钟后，小林的父亲老林发现小林的手机没带，立即追出去，并在距离工厂500米的地方追上了他。如果老林追赶的速度比小林快6千米／时，那么，下列关于小林速度x，求值所列方程正确的是：
临界区是指()。
简述旁观者效应产生的原因。【华南师范大学2013】
Accuraterepresentationandreportingisvitalinthemediabecause______.Somemediasourcesutilizecatchybutmisleadinghea
现行的PC机中，IDE接口标准主要用于(　　　)。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

最新回复(0)

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

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

国人暴动后，周公、召公临时主持政事，号称“共和行政”，又称“周召共和”。共和元年即()，是我国有确切文字纪年的开始。

试述新生活运动的主要内容并作评价。

“瓜步之战”发生在下列哪两个政权之间?()

论述晚清时期我国学者对西北地史的研究。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

痿证与痹证的主要鉴别点是()(2003年第53题)

集教学、科研、咨询三位于一体，主要承担省部级副职以上、正副厅司局级公务员培训的是

整体薪酬激励计划的方式有()

[2006年第62题]应设在室外便于消防车使用的地点，距室外消火栓或消防水池的距离宜为：

临界区是指()。

简述旁观者效应产生的原因。【华南师范大学2013】

Accuraterepresentationandreportingisvitalinthemediabecause______.Somemediasourcesutilizecatchybutmisleadinghea

现行的PC机中，IDE接口标准主要用于( )。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

现行的PC机中，IDE接口标准主要用于(　　　)。