中国大学MOOC: 设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G={U,F},其中U={A,B,D}, F = {{A,B}, {B,D}},则G是G的子图。
错
举一反三
- 中国大学MOOC: 设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G={U,F},其中U={A,B,D}, F = {{A,B}, {B,D}},则G是G的子图。
- 设图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: 错误
- 设图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 = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F},其中U={A,B,C}, F = {{A,B}, {B,C}},则G'是G的导出子图。
- 设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F},其中U={A,B,D}, F = {{A,B}, {B,D}},则G'是G的子图。 A: 正确 B: 错误
内容
- 0
设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F},其中U={A,B,C,D}, F = {{A,B}, {B,C}},则G'是G的生成子图。 A: 正确 B: 错误
- 1
设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F},其中U={A,B,C,D}, F = {{A,B}, {B,C}},则G'是G的生成子图。 A: 正确 B: 错误
- 2
设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F},其中U={A,B,C,D}, F = {{A,B}, {B,C}},则G'是G的生成子图。 A: 正确 B: 错误
- 3
设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F},其中U={A,B,C,D}, F = {{A,B}, {B,C}},则G'是G的生成子图。 A: 正确 B: 错误
- 4
中国大学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的色数为()。