当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下列关于最小生成树的叙述中 正确的是()。【2012年全国试题8(2分)】 I.最小生成树的代价唯


下列关于最小生成树的叙述中,正确的是()。【2012年全国试题8(2分)】 I.最小生成树的代价唯一 Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A.仅I

B.仅Ⅱ

C.仅I、Ⅲ

D.仅Ⅱ、Ⅳ

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对某个带权连通图构造最小生成树,以下说法中正确的是()。Ⅰ.该图的所有最小生成树的总代价一定

  • ● 下面关于图(网)的叙述,正确的是 (58) 。 (58)A. 连通无向网的最小生成树中,顶点数恰好比边数多1

  • 试题3下列关于二叉树的叙述中,正确的是()A.叶子结点总是比度为2的结点少一个 B.叶子结点总是比度

  • 下列关于二叉树的叙述中,正确的是()。A.度为2的树称为二叉树B.二叉树的度肯定是2C.二叉树中所有

  • 下列关于二叉树的叙述中 正确的是( )。A.叶子结点总是比度为2的结点少一个 B.叶子结点

  • 以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.