• 2021-04-14
    设图G=是零图,若|V|=n,E=∅,称此图为n阶零图
  • 内容

    • 0

      设G=<V, E>是n阶m条边的无向图,若G是连通的且m=n-1,则G是树.

    • 1

      给定图G=(V,E),若图G’=(V’,E’),其中V’ÍV,E’={uv|uv∈E,u,v∈v’},则称G’是G的子图。

    • 2

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

    • 3

      设有图G=〈V , E〉和图 G′=〈 V′, E′ 〉 ,以下说法正确的是( ) 。 A: 若V′=V, E′是E的子集,则称G′是G的生成子图 B: 若V′是V的子集, E′是E的子集, 则称G′是G的子图 C: 若G′是G的子图,且E′ ≠ E,则称G′是G的真子图 D: 若G′是G的生成子图,且G'是一棵树,则称G'是G的生成树

    • 4

      图G为n(n≥3)阶无向完全图,则G为哈密尔顿图