• 2022-06-08
    设无向图G有18条边且每个顶点的度数均为3,则图的顶点数为()
    A: 10
    B: 4
    C: 8
    D: 12
  • D

    内容

    • 0

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

    • 1

      设简单无向图G有16条边且每个顶点的度都是2,则图G有()个顶点。 A: 8 B: 10 C: 12 D: 16

    • 2

      无向图G中有16条边且每个顶点的度数都是2,则G有(<br/>)个顶点。 A: 8 B: 12 C: 16 D: 32

    • 3

      设无向图G有12条边,已知G中3度顶点有6个,其余顶点的度数都小于3,则该图至少有 个顶点。 A: 6 B: 8 C: 9 D: 12

    • 4

      设无向图G有10条边,且有4个3度点,其余顶点的度数均小于3,则G中至少共有()个顶点. A: 4 B: 8 C: 10 D: 11