• 2022-05-31
    设图G有p个顶点,如果图G的色数为p,则图G为完全图
  • 内容

    • 0

      设G为无向图,有6个顶点16条边,则G是简单图。

    • 1

      无向图G有11条边,4个3度顶点,其余为5度顶点,则图G共有(__)个顶点。

    • 2

      设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。

    • 3

      设G是有n个顶点的图,如果n是奇数,则G的正常边着色数是______

    • 4

      设图G是连通图,有n个顶点m条边, 要确定G的一颗生成树要删除G中的边数为( )