一个连通图的最小生成树()。A、只有一棵B、有一棵或多棵C、一定有多棵D、可能不存在

一个连通图的最小生成树()。

  • A、只有一棵
  • B、有一棵或多棵
  • C、一定有多棵
  • D、可能不存在

相关考题:

对________,用 Prim算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图

对________,用克鲁斯卡尔算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图

一个无向连通图的生成树是含有该连通图所有顶点的________。 A、极大连通子图B、极大子图C、极小连通子图D、极小子图

带权的连通无向图的最小(代价)生成树必是唯一的。()

连通图的各边权值均不相同,则该图的最小生成树是唯一的。()

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

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

一个无圈的连通图就是() A、树B、最小支撑树C、支撑子图D、有向图

一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的() 此题为判断题(对,错)。

对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图

一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图B.极小子图C.极大连通子图D.极大子图

如下所示是一个带权连通无向图,其最小生成树各边权的总和为A.24B.25C.26D.27

以下说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的

对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?

从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线

带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。

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

图G的生成树是该图的一个极小连通子图

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

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

一个无向连通图的生成树是图的极小的连通子图。

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

判断题带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。A对B错

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

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

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

单选题以下说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的

判断题一个无向连通图的生成树是图的极小的连通子图。A对B错