题目内容
(请给出正确答案)
[主观题]
一个无圈的连通图就是()
A、树
B、最小支撑树
C、支撑子图
D、有向图
答案
查看答案
A、树
B、最小支撑树
C、支撑子图
D、有向图
第7题
A.正确
B.错误
第9题
A.正确
B.错误
第11题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)