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

1、n个顶点的连通图中边的条数至少为（ ）。

n个顶点的连通图中边的条数至少为（ ）。A0B1Cn-1Dn

2、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A正确B错误

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

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

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

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

5、一个n个顶点的连通无向图，其边的个数至少为【】

一个n个顶点的连通无向图，其边的个数至少为【】An-lBnCn+lDnlogn

6、具有n个顶点的连通图至少有多少条边？

具有n个顶点的连通图至少有多少条边？