最小生长树规划法？

1、最小生成树

最小生成树

2、事故树分析中最小割集表示：（ ）。

事故树分析中最小割集表示：（ ）。A能使顶事件发生的基本事件集合B能使顶事件发生的最小基本事件集合析C能使顶事件不发生的基本事件集合D能使顶事件不发生的最小基本事件集合

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

最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A正确B错误C不一定D无法判断

4、求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划

求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。A正确B错误

5、事故树分析中最小割集表示（）。

事故树分析中最小割集表示（）。A能使顶上事件发生的基本事件集合B能使顶上事件发生的最低限度的基本事件集合析C能使顶上事件不发生的基本事件集合D能使顶上事件不发生的最小基...

6、一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不

一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？