设G为无向图，若G的生成子图是一棵树，则该树为G的生成树

图G为（n,m）图，G的生成树TG必有n个结点（） 设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 一个无向图的生成树是图的极小连通子图。( ) 设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是() 若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。（） 有向图和无向图都有生成树。() 如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树（） 假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为_________个，树的深度为___________，树的度为_________ 中国大学MOOC: 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。 图的连通性算法可扩增为求图G最小生成树（MST）的算法（） 图结构中，对于无向图的生成树正确的是（） 任何无向图都存在生成树。() 任何无向图都存在生成树。（ ） 若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。 一个无向连通图的生成树是含有该连通图的全部顶点的()。 如果n个顶点的图是一个环，则它有( )棵生成树 对于无向图的生成树，从同一顶点出发所得的生成树相同。 若要求一个稀疏图G的最小生成树，最好用 （ ）算法来求解。