由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。
第1题：
A.O(n)
B.O(n²)
C.O(e)
D.O(eloge)
F.O(e²)
第2题：
第3题：
此题为判断题(对，错)。
第4题：
图的生成树（），n个顶点的生成树有（）条边。
第5题：
关于图的生成树，下列说法不正确的是（）。
第6题：
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
第7题：
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
第8题：
A.n
B.n-1
C.n+1
D.不确定
第9题：
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
第10题：
如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。