任何无向图都存在生成树。（ ）

一个无向图的生成树是图的极小连通子图。( ) 对于无向图的生成树，从同一顶点出发所得的生成树相同。 带权无向图的最小生成树是唯一的（） 一个无向连通图的生成树是含有该连通图的全部顶点的()。 带权的连通无向图的最小代价生成树是唯一的 含有10个顶点的无向连通图其生成树含有9条边（） (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分) 在图的所有形式的生成树中，边上的权之和最小的生成树，称为图的最小生成树。() 上面的图去掉有向弧看成无向图则对应的最小生成树的边权之和为______。 【南京理工大学 1998 三、7】 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。() 设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（） 设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。 设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 最小生成树问题是构造带权连通图(网)的最小代价生成树。() 图的生成树唯一性不能确定，n个顶点的生成树有条边（） 求图的最小生成树算法有： 中国大学MOOC: 对于无向加权图而言，其最小生成树有可能不存在，但如果存在的话通常是不唯一的。 任何一个有向图都一定存在拓扑序列（） 一个连通图的生成树是该图的一个（）