• 2021-04-14
    设图G有n个结点,n+1条边,则G中至少有一个结点度数3。
  • 内容

    • 0

      设无向图有12条边,有6个3度结点,其余结点度数均小于3,则G中至少有[input=type:blank,size:4][/input]个结点

    • 1

      1、设n阶图G中有m条边,每个结点的度数不是k的是k+1,若G中有Nk个k度顶点,Nk+1个k+1度顶点,则N k =

    • 2

      设无向图G中有n个顶点和e条边,则其对应的邻接表中有______ ______ 个表头结点和______ ______ 个表结点。

    • 3

      设G为具有N个顶点的无向连通图,则G至少有()条边。

    • 4

      设G是有n个顶点的无向完全图,则G中有()条边。 A: n(n+1) B: n(n+1)/2 C: n(n-1) D: n(n-1)/2