[填空题]

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

参考答案与解析:

相关试题

n个顶点.的连通图至少有( )条边。

[单选题]n个顶点.的连通图至少有( )条边。A.n-1B.nC.n+1D.0

  • 查看答案
  • n个顶点的连通图至少有多少条边()。

    [单选题]n个顶点的连通图至少有多少条边()。A.n-1B.nC.n+1D.0

  • 查看答案
  • n个顶点的连通图至少有多少条边()。

    [单选题]n个顶点的连通图至少有多少条边()。A.n-1B.nC.n+1D.0

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

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

  • 查看答案
  • 具有n个顶点的连通图至少有多少条边?

    [问答题] 具有n个顶点的连通图至少有多少条边?

  • 查看答案
  • n个顶点的强连通图至少有(32)条边。

    [单选题]n个顶点的强连通图至少有(32)条边。A.nB.n-1C.n-2D.n+1

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

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

  • 查看答案
  • 要连通具有n个顶点的有向图,至少需要()条边。

    [单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n

  • 查看答案
  • 要连通具有n个顶点的有向图,至少需要()条边。

    [单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n

  • 查看答案
  • 要连通具有n个顶点的有向图,至少需要()条边。

    [单选题]要连通具有n个顶点的有向图,至少需要()条边。A.n-1B.nC.n+1D.2n

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