（单选题）
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
A正确
B错误
C不一定
D无法判断
正确答案
答案解析
略
相似试题
（判断题）
应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。
（判断题）
用避圈法得到的最小树是惟一的，但破圈法得到的则不是。
（多选题）
下面关于最小支撑树问题的说法正确的是（）
（单选题）
一个连通图中的最小支撑树，其连线的总长度（）
（单选题）
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
（填空题）
最小树问题就是在网络图中，找出若干条边，连接（）结点，而且连接的总长度最小。
（判断题）
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
（判断题）
最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。
（多选题）
最小生成树问题的算法（）。
