• 2022-05-28
    设图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: 错误
  • 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

      中国大学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的子图。

    • 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的色数为()。