itgle.com
更多“一个非连通无向图(无自回路和多重边)有66条边,那么它至少有()个顶点。A.11B.12C.13D.14 ”相关问题
  • 第1题:

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


    C

  • 第2题:

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


    C

  • 第3题:

    n个顶点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。


    n*(n-1)/2

  • 第4题:

    一个非连通图有66条边,那么它至少有多少个顶点?

    A.11

    B.12

    C.13

    D.14


    13

  • 第5题:

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


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