一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的() 此题为判断题(对，错)。
一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的()
此题为判断题(对，错)。
相关考题：
2、下列说法正确的是A．每个带权图都有唯一的最小生成树。B．连通图上各边权值均不相同，则该图的最小生成树可能有多个。C．求最小生成树的Prim算法中边上的权可正可负。D．最小生成树的Kruskal算法是一种贪心算法。
9、下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。
下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。
17、下列说法中，正确的是（）。A．一个连通图可能不存在自己的最小生成树B．一个连通图只能有一个最小生成树C．一个连通图的最小生成树的总长度是唯一的D．一个连通图的最小生成树的总长度不唯一