更多“一个具有4个顶点的无向完全图有6条边。() ”相关问题
  • 第1题:

    一个无向图有n个顶点,e条边,则所有顶点的度数之和为______________。


    A

  • 第2题:

    无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点,则它共有()条边。

    A.7

    B.21

    C.42

    D.49


    21

  • 第3题:

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


    n*(n-1)/2

  • 第4题:

    1、有5个顶点的无向完全图,有_____条边。


    6

  • 第5题:

    21、具有6个顶点的无向图至少应有6条边才能确保是一个连通图。


    选 A 。有 n 个顶点的连通图,至少需要 n-1 条边才能保持图的连通。多一条将形成回路,少一条将变成非连通图。当 n = 6 时, n-1 = 5 。