单选题
A任一连通图生成的各个最小支撑树总长度必相等
B任一连通图生成的各个最小支撑树连线数必相等
C任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D最小支撑树中可能包括连通图中的最长连线
正确答案
答案解析
略
相似试题
一个连通图中的最小支撑树，其连线的总长度（）
单选题查看答案
从赋权连通图中生成最小树，以下叙述（）不正确。
多选题查看答案
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
单选题查看答案
最小树问题就是在网络图中，找出若干条边，连接（）结点，而且连接的总长度最小。
填空题查看答案
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
判断题查看答案
连通图一定有支撑树。
判断题查看答案
下面关于最小支撑树问题的说法正确的是（）
多选题查看答案
最小生成树问题的算法（）。
多选题查看答案
最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。
判断题查看答案