设给定图G(如图所示),则图G的点割集是()。
A: {f}
B: {a,d}
C: {c,e}
D: {c,f}
A: {f}
B: {a,d}
C: {c,e}
D: {c,f}
举一反三
- 给定无向图G,如图1所示,则下列哪条边是割边() A: (a,b) B: (c,d) C: (b,c) D: (a,c)
- 设图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}, E = {{A,B},{A,C}}, 图G={U,F}，其中U={D,E,F}, F = {{D,F}, {F,E}}，则图G和图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的深度优先搜索得到的结点序列是( )。 A: a b c f d e g B: a b c g f d e C: a b c d e f g D: a b c f g d e