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

admin2023-02-06 24

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

选项 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年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
如网所示，某操场可近似看作是由两个半圆和一个矩形组成，其中A→B段与C→D段分别是以O与O为圆心的半圆弧，半圆弧的弧长均为100米，B→C段与，D→A段都是直线段，长度均为100米。在O处安装了一个照明灯，工作人员沿着A→B→C→D→A的路线测量不同位置的
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大

随机试题

从下列茶品中选出一种安徽宾客可能会喜欢的茶
若护士进行肌内注射时伤及患者坐骨神经，致患者轻度残疾，属于
索赔事件成立的三要素有()。
具有混合型特点的筹集外部资金的途径是()
王明精力旺盛，情绪易激动，动作和言语速度快，有时做事鲁莽冒失。他的气质类型属于()。
RAID1是备份量极高的RAID策略，它具有极高的安全性。()
英国研究各类精神紧张症的专家们发现，越来越多的人在使用Internet之后都会出现不同程度的不适反应。根据一项对10000个经常上网的人的抽样调查。承认上网后感到烦躁和恼火的人数达到了三分之一，而20岁以下的网迷则有44％承认上网后感到紧张和烦躁。有关专家
已知随机变量X与Y的相关系数为ρ且ρ≠0，Z=aX+b，则Y与Z的相关系数仍为ρ的充要条件是()
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【R1】______Youknowthattocommitthe
UncleWang______ussomeflowerseveryweek.

最新回复(0)

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

计算机408

学硕统考专业

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

从下列茶品中选出一种安徽宾客可能会喜欢的茶

若护士进行肌内注射时伤及患者坐骨神经，致患者轻度残疾，属于

索赔事件成立的三要素有()。

具有混合型特点的筹集外部资金的途径是()

王明精力旺盛，情绪易激动，动作和言语速度快，有时做事鲁莽冒失。他的气质类型属于()。

RAID1是备份量极高的RAID策略，它具有极高的安全性。()

已知随机变量X与Y的相关系数为ρ且ρ≠0，Z=aX+b，则Y与Z的相关系数仍为ρ的充要条件是()

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【R1】______Youknowthattocommitthe

UncleWang______ussomeflowerseveryweek.