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

    内容

    • 0

      无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有()个顶点。 A: 11 B: 12 C: 15 D: 16

    • 1

      一个无向图有16条边,每个顶点都是2度的,则这个无向图中有几个顶点( )。 A: 4 B: 8 C: 16 D: 10

    • 2

      无向图有M条边且每个顶点的度数都是3,则该图有______ 个顶点。

    • 3

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

    • 4

      无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。 A: 10 B: 11 C: 12 D: 13