(简答题)
什么是树?什么是最小树?
正确答案
树:无圈连通图;最小树:权重之和最小的树。
答案解析
略
相似试题
(判断题)
幼龄材是次生人工林快速生长树株中严重影响木材品质的部分。幼龄材,是树株生长最初年份形成的木材,为高度一定的圆锥形,只限于成熟树干下方中心部位。
(简答题)
系统发育树的构建步骤是什么?
(判断题)
最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。
(单选题)
最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
(单选题)
“三人同行七十稀,五树梅花廿一枝”的歌诀是与什么问题有关()
(填空题)
求解最小枝杈树问题的关键是把最近的()连接到那些已接结点上去。
(填空题)
最小树的算法关键是把最近的()结点连接到那些已接结点上去
(判断题)
用避圈法得到的最小树是惟一的,但破圈法得到的则不是。
(名词解析)
最小枝杈树问题