假设一个有向图具有n个顶点e条边,该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是( )
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
查看答案
用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶序列是()
A. 逆拓扑有序
B. 拓扑有序
C. 无序
D. 顶点编号次序
最小生成树指的是()
A. 由连通网所得到的边数最少的生成树
B. 连通网所得到的顶点数相对较少的生成树
C. 连通网中所有生成树中权值之和为最小的生成树
D. 连通网的极小连通子图
下面关于工程计划的AOE网的叙述中,不正确的是( )。
A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成,那么整个工程将会提前完成
C. 所有的关键活动都提前完成,那么整个工程将会提前完成
D. 某些关键活动若提前完成,那么整个工程将会提前完成
含n个顶点的连通图中的任何一条简单路径,其长度不可能超过( )。
A. 1
B. n/2
C. n-1
D. n
微信支付 
支付宝支付