已知有向图G=(V,E),其中,V={1,2,3,4},E={<1,2>,<1,3>,<2,3>,<2,4>,<3,4>},图G的拓扑序列是( )。
A. 1,2,3,4
B. 1,3,2,4
C. 1,3,4,2
D. 1,2,4,3
查看答案
以下对于AOE网的叙述中,错误的是( )。
A. 在AOE网中可能存在多条关键路径
B. 关键活动不按期完成就会影响整个工程的完成时间
C. 任何一个关键活动提前完成,整个工程也将提前完成
D. 所有关键活动都提前完成,整个工程也将提前完成
如果表示图的邻接矩阵是对称矩阵,则改图一定是无向图
A. 对
B. 错
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。
A. 对
B. 错