A任一连通图生成的各个最小树,其总长度必相等
B任一连通图生成的各个最小树,其边数必相等
C任一连通图中具有最小权的边必包含在生成的最小树上
D最小树中可能包括连通图中的最大权边
(单选题)
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()
答案解析
一个连通图中的最小支撑树,其连线的总长度()
(多选题)
从连通图中生成树,以下叙述()正确。
关于最小树,以下叙述()正确。
最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
(名词解析)
最小生成树
最小生成树问题的算法()。
(判断题)
最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。
(填空题)
最小树问题就是在网络图中,找出若干条边,连接()结点,而且连接的总长度最小。