![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
任何一个连通图的最小生成树().
任何一个连通图的最小生成树().
A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在
任何一个无向连通图的最小生成树()。
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
任何一个带权的无向连通图,其最小生成树一定有__________。
A.1棵
B.n棵
C.1棵或n棵
D.0棵
G=(V,E)是一个带有权的连通图,如图所示。
(1)什么是G的最小生成树? (2)G如图所示,请找出G的所有最小生成树。
具有n个顶点的连通图,其最小生成树具有________条边。
A.n/2
B.n-1
C.n
D.n+1