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

1、强连通图的各顶点间均可达

强连通图的各顶点间均可达A正确B错误

2、n个顶点的强连通图中至少含有 ( )

n个顶点的强连通图中至少含有 ( )An-1条有向边Bn条有向边Cn(n-1)/2条有向边Dn(n-1)条有向边

3、强连通分量

强连通分量

4、一个无向连通图的生成树是图的极小的连通子图。

一个无向连通图的生成树是图的极小的连通子图。A正确B错误

5、具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？

具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？

6、强连通图

强连通图