构造图的最小生成树的方法主要有____和______两种。

求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性，求出事故树的对偶树，即_____

对某个带权连通图构造最小生成树，以下说法中正确的是（)。Ⅰ.该图的所有最小生成树的总代价一定

带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。A．21B．41C．36D．39

构造连通网最小生成树的两个典型算法是__________。【北京科技大学1998一、5】

图的深度优先遍历算法类似于二叉树的____A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历

设根结点的层次为0，则高度为k的完全二叉树的最小结点数为____________。