网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。
- A、 n
- B、 n-1
- C、 n+1
- D、 2×n
参考答案
更多 “由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。A、 nB、 n-1C、 n+1D、 2×n” 相关考题
考题
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。
A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)
考题
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
考题
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
填空题图的生成树(),n个顶点的生成树有()条边。
热门标签
最新试卷