设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为________。
A. O(n+e)
B. O(n2)
C. O(ne)
D. O(n)
查看答案
可以判断一个有向图中是否含有环（回路）的方法为________。
A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径
一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差为________。
A. 16
B. 8
C. 0
D. 2
邻接矩阵表示图所用的存储空间大小与图的边数成正比。（ ）
A. 对
B. 错
在AOV-网中，不应该出现有向环，因为存在环就意味着活动可以以自己为先决条件。（ ）
A. 对
B. 错
微信支付 
支付宝支付