已知有向图G=(V,E)，其中V={a,b,c,d,e,f,g}，E={,,,,,,,,}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
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 = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F}，其中U={D,E,F}, F = {{D,E}, {E,F},{F,D}}，则图G和图G'同构。 A: 正确 B: 错误
- 设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}}，则图G的色数为（）。 A: 1 B: 2 C: 3 D: 4
- 设图G = (V, E)，其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F}，其中U={D,E,F}, F = {{D,F}, {F,E}}，则图G和图G'同构。 A: 正确 B: 错误
- 中国大学MOOC: 设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g}}，则图G的色数为（）。
- 中国大学MOOC: 设图G = (V, E)，其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G={U,F}，其中U={D,E,F}, F = {{D,F}, {F,E}}，则图G和图G同构。