[试题]应用生成树算法可以构造出一个生成树,创建了一个逻辑上___________的网络拓扑结构。
[主观题](7)应用生成树算法可以构造出一个生成树,创建了一个逻辑上 的网络拓扑结构。
[试题]构造生成树首先要选择一个( )作为生成树的根。
[主观题]生成树协议STP是一个( )协议。
[主观题]生成树协议STP是一个( )协议。
[问答题] 一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小生成树可能不唯一?
[填空题] 生成树的主要目的是选举一个(),对网络中所有的桥都构造一个()的路径指向根桥。
[填空题] 若要求一个稀疏图G的最小生成树,最好用()算法来求解。
[填空题] 若要求一个稠密图G的最小生成树,最好用()算法来求解
[单选题]任何一个无向连通图的最小生成树()A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在