3、含有n个顶点的图为
相似题目
-
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
-
n个顶点的完全有向图中含有（）。
-
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
-
n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
-
2.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
-
n个顶点的树必有n-1条边。
-
设图 G 是一个含有 n(n>1) 个顶点的连通图，其中任意一条简单路径长度不会超过（ ）
-
在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
-
9.对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为________________。
-
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
-
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。(31)
-
顶点标定顺序的无向完全图K<sub>n</sub>（n≥3)中，在定义意义下共含有（)条不同的哈密顿回路。
-
n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边
-
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（38)条边。A．nB．n+1C．n-1D．n/2
-
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
-
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（36)个零元素。A．eB．2eC．n2-eD．n
-
含n个顶点的无向连通图中至少含有n条边。（)
-
一个有n个（n＞3) 顶点的有向图，包含3个强连通分量，则它至少有______条边。
-
对于具有n个顶点、6条边的图（）
-
若一森林有n个顶点、k个分支（n＞k)，该森林必有（）棵树。
-
3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）
-
n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。
-
4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。
-
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。