[单选题]

有8个结点的无向连通图最少有()条边。

A . 5

B . 6

C . 7

D . 8

参考答案与解析:

相关试题

具有n个结点的连通图至少有()条边。

[单选题]具有n个结点的连通图至少有()条边。A.n-1B.nC.n(n-1)/2D.2n

  • 查看答案
  • 有8个结点的无向图最多有()条边。

    [单选题]有8个结点的无向图最多有()条边。A . 14B . 28C . 56D . 112

  • 查看答案
  • n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点

    [填空题] n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。

  • 查看答案
  • 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通

    [填空题] 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。

  • 查看答案
  • 一个有8个点的连通图至少有()条边。

    [单选题]一个有8个点的连通图至少有()条边。A . 4B . 5C . 6D . 7

  • 查看答案
  • 有8个结点的有向完全图有()条边。

    [单选题]有8个结点的有向完全图有()条边。A . 14B . 28C . 56D . 112

  • 查看答案
  • 一个非连通无向图(无自回路和多重边)有66条边,那么它至少有()个顶点。

    [单选题]一个非连通无向图(无自回路和多重边)有66条边,那么它至少有()个顶点。A.11B.12C.13D.14

  • 查看答案
  • 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。

    [单选题]设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。A.5B.6C.7D.8

  • 查看答案
  • 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。

    [单选题]设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。A.7B.5C.8D.6

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

    [单选题]G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7

  • 查看答案
  • 有8个结点的无向连通图最少有()条边。