简答题

什么是树?什么是最小树?

正确答案

树:无圈连通图;最小树:权重之和最小的树。

答案解析

相似试题
  • 幼龄材是次生人工林快速生长树株中严重影响木材品质的部分。幼龄材,是树株生长最初年份形成的木材,为高度一定的圆锥形,只限于成熟树干下方中心部位。

    判断题查看答案

  • 系统发育树的构建步骤是什么?

    简答题查看答案

  • 最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。

    判断题查看答案

  • 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()

    单选题查看答案

  • “三人同行七十稀,五树梅花廿一枝”的歌诀是与什么问题有关()

    单选题查看答案

  • 求解最小枝杈树问题的关键是把最近的()连接到那些已接结点上去。

    填空题查看答案

  • 最小树的算法关键是把最近的()结点连接到那些已接结点上去

    填空题查看答案

  • 用避圈法得到的最小树是惟一的,但破圈法得到的则不是。

    判断题查看答案

  • 最小枝杈树问题

    名词解析查看答案