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

    内容

    • 0

      无向图G中有16条边,且每个顶点的度数均为2,则顶点数是16。

    • 1

      设无向图G有12条边,已知G中有6个3度顶点,其余顶点的度数均小于3,则G中至少有______ 个顶点

    • 2

      无向图G有16条边,每个顶点都是2度,则该无向图的顶点个数为____。 A: 32 B: 16 C: 2 D: 10

    • 3

      设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有______关系

    • 4

      设G是一个具有n个顶点的无向完全图,则G有____条边。