itgle.com

如果网络中有多条边的权相同,则其最小生成树就不会是唯一的。()此题为判断题(对，错)。

题目
如果网络中有多条边的权相同,则其最小生成树就不会是唯一的。()

此题为判断题(对，错)。

相似考题

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

2.连通图上各边权值均不相同，则该图的最小生成树一定是唯一的。

3.9、下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。

4.2、下列说法正确的是A．每个带权图都有唯一的最小生成树。B．连通图上各边权值均不相同，则该图的最小生成树可能有多个。C．求最小生成树的Prim算法中边上的权可正可负。D．最小生成树的Kruskal算法是一种贪心算法。

参考答案和解析
参考答案：错误
更多“如果网络中有多条边的权相同,则其最小生成树就不会是唯一的。() ”相关问题

  • 第1题：

    19、连通图上各边权值均不相同，则该图的最小生成树是唯一的。


    √

  • 第2题：

    【判断题】连通图上各边权值均不相同，则该图的最小生成树是唯一的。

    A．Y.是

    B．N.否


    正确

  • 第3题：

    【判断题】10.连通图上各边权值均不相同,则该图的最小生成树是唯一的。

    A．Y.是

    B．N.否


    A

  • 第4题：

    下列关于最小生成树的叙述中，正确的是（）。

    A．最小生成树的代价唯一。

    B．所有权值最小的边一定会出现在所有的最小生成树中。

    C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。

    D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。

    E．连通无向网的最小生成树中，顶点数恰好比边数多1。

    F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。

    G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。

    H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。


    最小生成树的代价唯一

  • 第5题：

    在具有n个顶点的图G中，若最小生成树不唯一，则（）

    A．G的边数一定大于n-1

    B．G的权值最小的边一定有多条

    C．G的最小生成树的代价不一定相等

    D．以上选项都不对


    O( n 2 );O( e log 2 e );Kruskal;Prim

相关内容