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

参考答案

参考解析：

分类：其他

n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

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

具有个5个点8条边的连通图中的连枝数为（）AA、3BB、4CC、5DD、6

对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）AnBn+1Cn-1Dn+e

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

编辑推荐

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