试题
考点

数据结构-图-最小生成树

面5笔5

强连通分量是无向图的极大强连通子图。( )

A.正确

B.错误

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 B

首先要区分极大连通子图和极小连通子图,极大连通子图是无向图的连通分量,极大即要求该连通子图包含其所有的边;极小连通子图既要求保持图连通,又要使得边数最少的子图。无向图中的极大连通子图称为连通分量,而不是强连通分量。强连通分量表示在有向图中,若从顶点V到顶点W和从顶点W到顶点V之间都有路径,则称这两个顶点是强连通的。

评论

芝麻酱

2021-11-24 23:00:00

0 0

Almost

2018-10-12 12:01:52

0 0

从一而终

2018-10-12 12:01:40

0 0

加载更多