设有向图G中有向边的集合E={<;1,2>;,<;2,3>;,<;1,4>;,<;4,2>;,<;4,3>;},则该图的一种拓扑序列为____。注意:答案中所有标点符号均为英文标点符号;逗号后面有空格。答案格式如下:(1, 2, 3, 4)
举一反三
- 设有向图G中有向边的集合E={[1,2],[2,3],[1,4],[4,2],[4,3]},则该图的一种拓扑序列为____。[br][/br]注意:答案中所有标点符号均为英文标点符号;逗号后面有空格。答案格式如下:[br][/br](1, 2, 3, 4)
- 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。
- 已知图的边集合E(G)={[6,1],[1,2],[4,1],[4,5],[5,3],[2,3]}，则序列_______是该图的拓扑序列之一。 A: 6, 3, 4, 5, 1, 2 B: 6, 1, 2, 3, 4, 5 C: 4, 5, 6, 1, 2, 3 D: 4, 3, 5, 2, 1, 6
- 设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序结果 和第4趟直接插入排序后的结果 。 注意：答案中所有标点符号均为英文标点符号；逗号后面有一个空格；参考格式如下 (1, 2, 3, 4, 5)
- 设集合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)}， 是相容关系， 是等价关系，是偏序关系