最小树的求解方法。

第1题：

6、关于最小树，以下叙述（)正确。

A．最小树是一个网络中连通所有点而边数最少的图

B．最小树是一个网络中连通所有的点，而权数最少的图

C．一个网络中的最大权边必不包含在其最小树内

D．一个网络的最小树一般是不唯一的。

第2题：

【单选题】关于最小树，以下叙述（)正确。

A．最小树是一个网络中连通所有点而边数最少的图

B．最小树是一个网络中连通所有的点，而权数最少的图

C．一个网络中的最大权边必不包含在其最小树内

D．一个网络的最小树一般是不唯一的。

第3题：

【填空题】求最小树的方法有 、

第4题：

根据求解最小树的Kruskal避圈法，在图中取一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。

第5题：

通常情况下，企业往往交替使用 和顺向思维，寻求解决问题的途径，找出最恰当的方法。