• 2022-06-08
    设V=a,b,c,d,则与V能构成强连通图的边集合是 (51) 。
    A: A) E=<A,d>,<b,a>,<b,d>,<c,b>,<d,c>
    B: B) E=<a,d>,<b,a>,<b,c>,<b,d>,<d,c>
    C: C) E=<a,c>,<b,a>,<b,c>,<d,a>,<d,c>
    D: D) E=<a,b>;<a,c>,<a,d>,<b,d>,<c,d>
  • A

    内容

    • 0

      设V={a, b, c, d, e, f},E={<a,b>, <c,b>, <c,a>, <d,a>, <d,e>, <f,e>},则有向图G=<V, E>是( ) A: 强连通的 B: 单侧连通的 C: 弱连通的 D: 不连通的

    • 1

      设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则G是一个完全图

    • 2

      设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则顶点C的度为多少?

    • 3

      设图G=(V,E),其中V={A,B,C,D},E= {{A,B},{B,C},{C,D}},则图G为自补图。 A: 正确 B: 错误

    • 4

      中国大学MOOC: 设图G=(V,E),其中V={A,B,C,D},E= {{A,B},{B,C},{C,D}},则图G为自补图。