中国大学MOOC: 如果有向图G=(V,E)存在回路,则拓扑序列是唯一的。
举一反三
- 如果有向图G=(V,E)存在回路,则拓扑序列是唯一的。 A: 正确 B: 错误
- 中国大学MOOC: 若有向图G存在拓扑排序序列,则G一定是弱连通的。
- 中国大学MOOC: 已知有向图G=(V,E),其中V={1,2,3,4},E={<1,2>,<1,3>,<2,3>,<2,4>,<3,4>},以下( )是图G的拓扑序列。
- 中国大学MOOC: 已知有向图G=(V,E),其中V={1,2,3,4,5,6,7},E={<1,2>,<1,3>,<1,4>,<2,5>,<3,5>,<3,6>,<4,6>,<5,7>,<6,7>},则下列序列是G的拓扑序列的是
- 中国大学MOOC: 设有一个有向图G = (V, E),其中 V={A, B, C, D},E={< A,C >,< A,D >,< B,A >,< B,C >,< C,D >},则该图的拓扑排序序列是( )。