更多“若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11B.10C.9D.8 ”相关问题
  • 第1题:

    15、G是一个非连通无向图,共有28条边,则该图至少有个()顶点。


    C

  • 第2题:

    图G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    A.9

    B.8

    C.10

    D.11


    9

  • 第3题:

    4、4.G是一个非连通无向图,共有28条边,则该图至少有______个顶点。


    答:图 G 为一个非连通无向图,则 G 应至少有两个连通分量,每个连通分量中,顶点数均比边数大 1,因此总的顶点数应该比总的边数大 2,所以该图至少应该有 28+2=30 个顶点。

  • 第4题:

    G是一个非连通无向图,有28条边,则G至少有()个顶点。

    A.7

    B.8

    C.9

    D.10


    D 解析:8个顶点有7+6+…1=28条边时刚好构成全连通图,所以若一个非连通无向图有28条边则至少有9个顶点。

  • 第5题:

    G是一个非连通无向图,共有28条边,则该图至少有9个顶点。


    C