应用生成树算法可以构造出一个生成树，创建了一个逻辑上___________的网络拓扑结构。

设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。

在用Prim和Kruskal算法构造最小生成树时，前者更适合于（)。A.有向图B.稀疏图C.稠密图D.无向图

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

应用生成树算法可以构造出一个生成树，创建了一个逻辑上__________的网络拓扑结构。

从根到叶子的最大距离称为树的半径。给定一个无向连通图 写一个算法以找出半径最小的生成树。【东北

用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树（）。A．相同B．不相同C