已知有向图G的定义如下: G=(V,E) V={a,b,c,d,e} E={<;a,b>;, <;a,c>;,<;b,c>;,<;b,d>;,<;c,d>;,<;e,c>;,<;e,d>;}写出G的全部拓扑序列。
举一反三
- 已知有向图G的定义如下: G=(V,E) V={a,b,c,d,e} E={<;a,b>;, <;a,c>;,<;b,c>;,<;b,d>;,<;c,d>;,<;e,c>;,<;e,d>;}写出G的全部拓扑序列。
- 已知有向图G=(V,E)，其中V={a,b,c,d,e,f,g}，E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是（ ） A: a,c,d,f,b,e,g B: a,c,b,f,d,e,g C: a,c,d,e,b,f,g D: a,b,e,c,d,f,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={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是_____
- 设有一个不带权的有向图G=(V,E),V={a,b,c,d,e},E={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,以下序列中不是拓扑序列的是