• 2022-06-10
    设G=[V,E]为无向图,|V|=7,|E|=23,则G一定不是简单图。( )
  • 内容

    • 0

      设G=(V,E)为无环的无向图,|V|=6,|E|=16,则G是?

    • 1

      设无向图G=<V,E>,则对任意V1⊂V且V1≠∅,若p(G - V1)≥|V1|,则G不是哈密顿图.

    • 2

      对于图G=&#91;V,E&#93;和图G1=&#91;V1, E1&#93;,若V1⊆V,E1⊆E,则称G1是G的子图。

    • 3

      设G=为无环的无向图,∣V∣=6,∣E∣=16,则G是() A: 完全图 B: 零图 C: 简单图 D: 重图

    • 4

      设G=是无向图,|V|=6,|E|=22,则G必为 。 A: 完全图 B: 正则图 C: 简单图 D: 多重图