中国大学MOOC: 已知有向图G=(V,E),其中V={1,2,3,4},E={<1,2>,<1,3>,<2,3>,<2,4>,<3,4>},以下( )是图G的拓扑序列。
举一反三
- 已知有向图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
- 已知有向图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
- 智慧职教: (第七章)已知某有向图G=(V,E),其中V={V0,V1,V 2,V 3,V 4,V 5},E={< V0,V1>,< V0,V 3>,< V1,V 5>,< V 2,V0>,< V 2,V 3>,< V 3,V 4>,< V 4,V1>,< V 4,V 5>},G的拓扑序列为( )。
- 设集合A={1 , 2 , 3 , 4}上的二元关系 R = {(1 , 1),(2 , 2),(2 , 3),(3,4),(2,4),(3,3),(4 , 4)}, S = {(1 , 1),(2 , 2),(2 , 3),(3 , 2),(3,3),(4 , 4)}, T = {(1 , 1),(2 , 2),(3, 3),(3 , 2),(2,4), (2,3),(4,2),(4 , 4)}, 是相容关系, 是等价关系,是偏序关系
- 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是( )。 A: 1, 2, 3, 4 B: 2, 1, 3, 4 C: 3, 2, 4, 1 D: 4, 3, 2, 1 E: 3, 4, 2, 1 F: 3, 4, 1, 2 G: 1, 3, 4, 2