首页学历类考试大学理学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (名词解析)

    最小枝杈树问题

    答案解析

快考试在线搜题