题目内容
(请给出正确答案)
[主观题]
对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是 A.O(n)B.O(
对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
查看答案
如果结果不匹配,请 联系老师 获取答案
对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.