设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）

设G为有n个结点的无向完全图，则G的边数为 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 设无向图G中顶点数为n，图G最多（ ）有条边。 设无向图G的顶点数为n，图G最少有（）边 有向图和无向图都有生成树。() 图G为（n,m）图，G的生成树TG必有n个结点（） 设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是______ 如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树（） 中国大学MOOC: 如果无向完全图G中有78条边，则G的生成树有_______ 条边。（填写半角阿拉伯数字如1234567890，不要添加空格等其它字符） 设G是一个非连通的无向图，共有10条边，则该图至少有_____个顶点 若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） 某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。 图结构中，对于无向图的生成树正确的是（） 任何无向图都存在生成树。（ ） 任何无向图都存在生成树。() 关于无向图的生成树说法正确的是（） 设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 一个无向图的生成树是图的极小连通子图。( ) 设G是一个含有6个顶点的无向图，该图至多有条边 无向图G连通