题目内容

气质无所谓好坏

A. 对
B. 错

查看答案
更多问题

7-1-10. 下列说法不正确的是( )。

A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图的深度遍历不适用于有向图
C. 图的遍历的基本算法有两种:深度遍历和广度遍历
D. 图的深度遍历是一个递归过程

7-1-13. 下面关于求关键路径的说法不正确的是( )。

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

7-1-14.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓扑序列是( )。

A. V1,V3,V4,V6,V2,V5,V7
B. V1,V3,V2,V6,V4,V5,V7
C. V1,V3,V4,V5,V2,V6,V7
D. V1,V2,V5,V3,V4,V6,V7

7-1-15.若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列( )。

A. 存在
B. 不存在
C. 不一定存在
D. 无

答案查题题库