已知有向图G=(V,E)其中V={V1,V2,V3,V4,V5,V6,V7}
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V2,V6>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},
则G的拓扑序列是:()

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

2 1 收藏


直接登录
最新评论
  • wdfwolf3 研二 01/19

    BC

    1要在2,3,4前面,23要在5前面,234要在6前面,56在7前面。故BC都正确