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

admin2023-02-06 34

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

班主任的工作优劣直接影响学生成绩，对班主任评价的唯一标准是其基本素质。()
在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。
以下说法体现了启发式教学思想的有()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
进入数字经济时代，数据成为一种重要生产要素，是国家核心战略资源和社会重要财富。2021世界互联网大会乌镇峰会发布的《中国互联网发展报告2021》显示，2020年中国数字经济规模达到39．2万亿元，占GDP比重达38.6％，保持9．7％的高位增长速度，成为稳
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。
小明在做算术题时，老师告诉他“285．47+13．88”这道题中的一个小数点点错了位置，结果也错了，偏小100多，小明仔细看过后，纠正了答案，正确答案是多少?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
汉语中表示复数概念都可以用“们”这个后缀。()

随机试题

习近平主席欧洲之旅成果________，受到国际社会高度________。访问期间，中国与部分欧洲国家分别签署了多个领域的合作协议。同时，习近平的德国之旅，是中国国家主席8年来首次对德国进行国事访问，________了中德深化全方位战略合作的积极信号。填入
患者，男性，52岁，自述10天前发热，体温：38．2℃。血常规检查WBC：16．3×109／L，尿常规WBC：58．7／ml，增强CT检查如下图，应诊断为
出生后生成红细胞的主要器官是
人喝酒后，脉象多
[2010年第081题，2008年第069题]中国园林中含有巴洛克风格建筑的是：
无机结合料稳定基层采用集中拌合法施工时，施工要求正确的有()。
下列关于房产税纳税义务发生时间的说法，正确的有()。
下列不属于衍生工具的是()。
20世纪初期，美国完成了的任务是普及()
AstrologyAstrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventsont

最新回复(0)

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

计算机408

学硕统考专业

班主任的工作优劣直接影响学生成绩，对班主任评价的唯一标准是其基本素质。()

在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。

以下说法体现了启发式教学思想的有()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。

小明在做算术题时，老师告诉他“285．47+13．88”这道题中的一个小数点点错了位置，结果也错了，偏小100多，小明仔细看过后，纠正了答案，正确答案是多少?

汉语中表示复数概念都可以用“们”这个后缀。()

患者，男性，52岁，自述10天前发热，体温：38．2℃。血常规检查WBC：16．3×109／L，尿常规WBC：58．7／ml，增强CT检查如下图，应诊断为

出生后生成红细胞的主要器官是

人喝酒后，脉象多

[2010年第081题，2008年第069题]中国园林中含有巴洛克风格建筑的是：

无机结合料稳定基层采用集中拌合法施工时，施工要求正确的有()。

下列关于房产税纳税义务发生时间的说法，正确的有()。

下列不属于衍生工具的是()。

20世纪初期，美国完成了的任务是普及()

AstrologyAstrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventsont