超星 - 6.5.3拓扑排序.xls - 查题吧

单选题

已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}

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

单选题

任一个有向图的拓扑序列（）。

A. 有一个
B. 一定有多个
C. 不存在
D. 有一个或多个或不存在

判断题

如果在有向图中存在环路，则此有向图一定不能构成拓扑有序序列。

A. 对
B. 错

1