网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
A
n-1
B
n
C
n/2
D
n+1
参考答案
参考解析
解析：
暂无解析
更多 “单选题n个顶点的带权无向连通图的最小生成树包含（）个顶点。A n-1B nC n/2D n+1” 相关考题
考题
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是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个顶点的带权无向连通图的最小生成树包含（）个顶点。A
n-1B
nC
n/2D
n+1
热门标签
最新试卷