已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<1,2>,<1,3>,<2,3>,<3,4>}，则该有向图的拓扑排序序列是（）。
举一反三
- 已知图的顶点集合U={1,2,3,4},边的集合TE={(1,2),(1,3),(2,3), (3,4)}，则从顶点1出发按深度优先遍历的结点序列是（）。
- 设集合S={1,2,3,4}，则下面是集合S的覆盖的是（ )。 A: {{1,2},{2,3},{3,4}} B: {{1,4},{2,3}} C: {∅,{1},{2},{3},{4}} D: {{1,2},{2,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
- 有向图的邻接表存储结构如下图所示,则根据有向图的广度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。() A: 1, 2, 3, 4, 5 B: 1, 3, 2, 4, 5 C: 1, 2, 3, 5, 4 D: 1, 4, 3, 5, 2
- 设集合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)}， 是相容关系， 是等价关系，是偏序关系