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

由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。

  • A、 n
  • B、 n-1
  • C、 n+1
  • D、 2×n

相关考题:

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

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条边

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

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

关于图的生成树,下列说法不正确的是()。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。

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

图的生成树(),n个顶点的生成树有()条边。

如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。

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

最小生成树指的是()。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图

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

如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)

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

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

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

单选题最小生成树指的是()。A由连通网所得到的边数最少的生成树B由连通网所得到的顶点数相对较少的生成树C连通网中所有生成树中权值之和为最小的生成树D连通网的极小连通子图

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

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

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

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

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

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

单选题关于图的生成树,下列说法不正确的是()。A它又称为图的支撑树。B图有生成树的充要条件是该图为连通图。C图的生成树是唯一的。D顶点数为n的图的生成树有n-1条边。

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

填空题图的生成树(),n个顶点的生成树有()条边。