一个连通图的生成树是该图的一个（）

.对于含有n个顶点的带权连通图,它的最小生成树是指图中的任意一个()。 中国大学MOOC: 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。 一个有n个顶点的图的一个子图有n条边，那么这个子图就是一个生成树（） 若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。 设T是一棵树，则T是一个连通且________的图 任何一个无向图的最小生成树(? )。 如果n个顶点的图是一个环，则它有( )棵生成树 用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已（） 设有6个结点的无向图,该图至少应有条边才能是一个连通图（） 若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） 应用生成树算法可以构造出一个生成树，创建了一个逻辑上__________的网络拓扑结构。 若一个图的邻接矩阵是对称矩阵，则该图一定是(). 若一个图的邻接矩阵是对称矩阵，则该图一定是（） 生成树协议STP是一个( )协议。 设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。 设有6个结点的无向图，该图至少应有条边能确保是一个连通图 设有 5 个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图 设有 6 个结点的无向图，该图至少应有（）条边才能确保是一个连通图 强连通图一定是单向连通图，单向连通图一定是弱连通图 由具有n个顶点的连通图生成的一 棵最小生成树中，具有()条边