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

题目

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

A.对

B.错

解答

正确答案是 B

指无向图中的。

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

C 3条回复评论

鹜落霜洲

在大学没有那么优秀的经历怎么办

发表于 2021-12-29 21:00:00

几米的思维

不认真看题，后果很严重

发表于 2018-10-13 11:48:39

碧海问舟

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

发表于 2018-10-13 11:48:26