名词解析

最小生成树

正确答案

一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

答案解析

相似试题
  • 一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小生成树可能不唯一?

    简答题查看答案

  • 最小生成树指的是()。

    单选题查看答案

  • 任何一个无向连通图的最小生成树()

    单选题查看答案

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

    单选题查看答案

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

    判断题查看答案

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

    判断题查看答案

  • 6个顶点的连通图的最小生成树,其边数为()

    单选题查看答案

  • 画出图中所有可能的最小生成树。

    简答题查看答案

  • 若要求一个稀疏图G的最小生成树,最好用()算法来求解。

    填空题查看答案