强连通图

1、设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。

设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。AG中至少有一条路BG中至少有一条回路CG中有通过每个结点至少一次的路DG中有通过每个结点至少一次的回路

2、无孤立点的图一定是连通图。

无孤立点的图一定是连通图。A正确B错误

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

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

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

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

5、强连通分量

强连通分量

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

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