考点
数据结构-图-图的遍历
面5笔5连通分量指的是有向图中的极大连通子图()
A.对
B.错
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
指无向图中的。
在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。
柚子上上签
2021-10-20 23:00:00
0
0
