• 2022-06-04
    设G是有n个顶点的图,如果n是奇数,则G的正常边着色数是______
  • 见解析

    内容

    • 0

      具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是()。 A: 有向完全图 B: 有向非完全图 C: 无向完全图

    • 1

      如果图G是一个具有n个顶点的连通无向图,那么G最多有____________条边,G最少有__________条边。

    • 2

      设G为具有N个顶点的无向连通图,则G中至少有_____条边。 A: N B: N-1 C: N+1 D: 2*N

    • 3

      智慧职教: 设G为具有N个顶点的无向连通图,则G中至少有条边。

    • 4

      图G是n个顶点的无向完全图,则下列说法错误的是 A: G的邻接多重表需要n(n-1)个边结点和n个顶点结点 B: G的连通分量个数最少 C: G为连通图 D: G所有顶点的度的总和为n(n-1)