试题-连通分量指的是有向图中的极大连通子图()

题目

连通分量指的是有向图中的极大连通子图()

A.对

B.错

解答

正确答案是 B

指无向图中的。

在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。

C 7条回复评论

柚子上上签

双非一本，荒废了三年，目前在准备考研冲211，但是现在计算机考研太难了，要是没考上的话估计也是找不到工作了，什么语言都学过一点，但是没有项目经历，只做过学校的一些小任务。我现在好焦虑，是努力考研还是从现在开始为找工作做准备，暑假开始还能在秋招中拿offer吗？

发表于 2021-10-20 23:00:00

卡卡卡乐星

有没有蜕变测试或者ai测试的教程

发表于 2021-09-08 23:25:00

碧海问舟

连通分量对应的是无向图，强连通分量对应的是有向图

发表于 2018-10-13 10:55:36

花将离

不认真看题，后果很严重

发表于 2018-10-13 10:55:29

人生赢家

在无向图中极大连通图组成的叫连通分量。

发表于 2018-10-13 10:55:22

花将离

连通分量指的是无向图中的极大连通子图
强连通分量指的是有向图中的极大连通子图

发表于 2018-10-13 10:55:16

企鹅哥哥

有向图中称为，强连通分量。连通图和连通分量都是针对无向图

发表于 2018-10-13 10:55:00

问题信息

分类：数据结构 - 图的遍历

难度: