最小生成树

最小生成树问题的算法（）。

多选题查看答案

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

判断题查看答案

从赋权连通图中生成最小树，以下叙述（）不正确。

多选题查看答案

从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

单选题查看答案

生成树

名词解析查看答案

关于图的生成树，下列说法不正确的是（）。

单选题查看答案

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

单选题查看答案

最小枝杈树问题

名词解析查看答案

什么是树？什么是最小树？

简答题查看答案