• 2022-05-31
    设G = (V, E)是n阶简单无向图, 若G中任意节点都与其余n - 1个节点邻接, 则称G为____。
  • n阶完全无向图

    内容

    • 0

      设图G=是零图,若|V|=n,E=∅,称此图为n阶零图

    • 1

      在简单无向图G = (V, E) 中,如果V中的每个结点都与其余的所有结点邻接,则该图称为( )

    • 2

      设G=是n阶m条边的无向图,若G中无回路,则G是树.

    • 3

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

    • 4

      若n(n≥2)阶无向图G有n –1条边,则G是一棵树。