单选题

最小生成树指的是()。

A由连通网所得到的边数最少的生成树

B由连通网所得到的顶点数相对较少的生成树

C连通网中所有生成树中权值之和为最小的生成树

D连通网的极小连通子图

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在计算机硬件配置中常说的最小系统指的是()。

    单选题查看答案

  • 最小生成树

    名词解析查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    简答题查看答案

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

    单选题查看答案

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

    简答题查看答案

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

    填空题查看答案

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

    填空题查看答案