强连通分量是有向图中的极大强连通子图。( )
√
举一反三
内容
- 0
下面关于无向图的连通分量说法正确的是（ ）。 A: 无向图中的极大连通子图称为图的连通分量。 B: 连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通 C: 连通分量是原图的子图 D: 连通分量是连通图
- 1
极大强连通子图意思是：该子图是G的强连通子图，将D的任何不在该子图中的（ ）加入，子图不再是强连通的。 A: 顶点 B: 边 C: 弧 D: 以上都对
- 2
连通分量是无向图的极大连通子图，而生成树是无向图的极小连通子图。()
- 3
生成树是连通图的包含图中所有顶点的( <br/>)连通子图。 A: 极小 B: 极大 C: 强 D: 非强
- 4
无向图G的连通分量是G的极大连通子图。