下面关于求关键路径的说法不正确的是________。

A. 求关键路径是以拓扑排序为基础的
B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C. 一个事件的最迟开始时间同以该事件为尾的弧的活动最迟开始时间相同与该活动的持续时间的和
D. 关键活动一定在关键路径上

设有向无环图 G 中的有向边集合 E={<1，2> ，<2，3>，<3，4> ，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是________。A．1，2，3，4 B．2，3，4，1C．1，4，2，3 D．1，2，4，3

A. 1，2，3，4
B. 2，3，4，1
C. 1，4，2，3
D. 1，2，4，3

设无向图G 中的边的集合E={(a ，b) ，(a，e)，(a，c)，(b，e)，(e，d) ，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为________。

A. aedfcb
B. acfebd
C. aebcfd
D. abedfc

采用邻接表存储的图的宽度优先遍历算法类似于二叉树的________。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

有n个顶点的有向连通图最多有________条边，最少有________条边。