网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
n个顶点的带权无向连通图的最小生成树包含()个顶点。
A

n-1

B

n

C

n/2

D

n+1


参考答案

参考解析
解析: 暂无解析
更多 “单选题n个顶点的带权无向连通图的最小生成树包含()个顶点。A n-1B nC n/2D n+1” 相关考题
考题 一个无向连通图的生成树是含有该连通图所有顶点的________。 A、极大连通子图B、极大子图C、极小连通子图D、极小子图

考题 ● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵

考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( ) 此题为判断题(对,错)。

考题 一个无向连通图的生成树是含有该连通图的全部顶点的( )。 A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图

考题 n个顶点的连通图的生成树有()个顶点。 A.n-1B.nC.n+1D.不确定

考题 n个顶点的连通图的生成树有()条边。 A.nB.n-1C.n+1D.不确定

考题 对于含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条边

考题 连通图G中有n个顶点,G的生成树是()连通子图。A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边

考题 对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图 B.图中任意一个由n-1条权值之和最小的边构成的子图 C.图中任意一个由n-1条权值之和最小的边构成的连通子图 D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图

考题 n个顶点的带权无向连通图的最小生成树包含()个顶点。A、n-1B、nC、n/2D、n+1

考题 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。

考题 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。

考题 一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。

考题 由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。A、 nB、 n-1C、 n+1D、 2×n

考题 一个有n个顶点的无向连通图,它所包含的连通分量个数为()。A、0B、1C、nD、n+1

考题 一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。

考题 对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。

考题 对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为()和()。

考题 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为()。A、 0B、 1C、 nD、 n+1

考题 填空题一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。

考题 填空题对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。

考题 判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。A 对B 错

考题 填空题一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。

考题 单选题由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。A  nB  n-1C  n+1D  2×n

考题 填空题对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为()和()。

考题 单选题一个有n个顶点的无向连通图,它所包含的连通分量个数为()。A 0B 1C nD n+1

考题 单选题n个顶点的带权无向连通图的最小生成树包含()个顶点。A n-1B nC n/2D n+1