![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
在图的所有形式的生成树中,边上的权之和最小的生成树,称为图的最小生成树。()
在图的所有形式的生成树中,边上的权之和最小的生成树,称为图的最小生成树。()
A.正确
B.错误
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.正确
B.错误
A.正确
B.错误
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
A.n
B.e
C.2n
D.2e