![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
具有n个顶点的连通图,其最小生成树具有________条边。A.n/2B.n-1C.nD.n+1
具有n个顶点的连通图,其最小生成树具有________条边。
A.n/2
B.n-1
C.n
D.n+1
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
具有n个顶点的连通图,其最小生成树具有________条边。
A.n/2
B.n-1
C.n
D.n+1
A.只要无向连通图中没有权值相同的边,则其最小生成树唯一
B.只要无向图中有权值相同的边,则其最小生成树一定不唯一
C.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树
D.设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树
A.n
B.n-1
C.2n
D.2n-1
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
A.包含G的所有顶点
B.包含G的所有边
C.不包含G的所有顶点
D.包含G的所有顶点和所有边