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

admin2023-02-06 22

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

选项 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

学硕统考专业

相关试题推荐

学了“角”的概念后，再学习“直角”“锐角”概念，这是利用了学习迁移的垂直迁移。()
教师具有学科专业素养就是指学科专业知识。()
教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()
为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
气象研究团队开发出一种基于人工智能的计算模型，用以检测云的旋转运动。研究人员鉴定并标记了逗点状云系的形态和运动，并利用计算机视觉和机器学习技术，“教会”计算机自动识别和检测卫星图像中的逗点状云系，以帮助人们更高效地在海量天气数据中及时发现恶劣天气的“端倪”
6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

随机试题

利尿通淋，又泻心火的药是
女性，20岁，多饮，多尿，消瘦3周，厌食，腹痛半天，血糖24．5mmol／L(441mg／dl)。体检神志清楚，眼眶凹陷，舌干，血压14．3／9．1kPa(110／70mmHg)，化验结果血pH7．14，尿糖(++++)，尿酮体(++++)，应首先采取
拔除牙槽窝内低位断根时，根挺用力应当从
以下不属于风邪致病特点的是
A、4～5天拆线B、6～7天拆线C、7～9天拆线D、10～12天拆线E、14天拆线头、面、颈部
下列有关胸外心脏按压的叙述错误的是
你和另外一个科室的科长有过节、关系很不好，后来，这个科长被调到你们科室成了你的领导，他对你很冷淡，你怎么办?
管理学中的“木桶原理”指的是在管理工作中要注意()。
颜子、曾寅、孟申、苟辰申请一个中国传统文化建设项目。根据规定，该项目的主持人只能有1名，且在上述4位申请者中产生。包括主持人在内，项目组成员不能超过2位。另外，各位申请者在申请答辩时做出如下陈述：(1)颜子：如果我成为主持人，将邀请曾寅或荀辰作为项目组成
根据汉字国标GB2312-80的规定，一个汉字的内码码长为（）。

最新回复(0)

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

计算机408

学硕统考专业

学了“角”的概念后，再学习“直角”“锐角”概念，这是利用了学习迁移的垂直迁移。()

教师具有学科专业素养就是指学科专业知识。()

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

利尿通淋，又泻心火的药是

女性，20岁，多饮，多尿，消瘦3周，厌食，腹痛半天，血糖24．5mmol／L(441mg／dl)。体检神志清楚，眼眶凹陷，舌干，血压14．3／9．1kPa(110／70mmHg)，化验结果血pH7．14，尿糖(++++)，尿酮体(++++)，应首先采取

拔除牙槽窝内低位断根时，根挺用力应当从

以下不属于风邪致病特点的是

A、4～5天拆线B、6～7天拆线C、7～9天拆线D、10～12天拆线E、14天拆线头、面、颈部

下列有关胸外心脏按压的叙述错误的是

你和另外一个科室的科长有过节、关系很不好，后来，这个科长被调到你们科室成了你的领导，他对你很冷淡，你怎么办?

管理学中的“木桶原理”指的是在管理工作中要注意()。

根据汉字国标GB2312-80的规定，一个汉字的内码码长为（）。