• 2022-06-06
    中国大学MOOC: 具有 n 个顶点的有向简单图最多有( )条边。
  • n(n-1)

    内容

    • 0

      具有n个顶点的有向图最多可包含 ______ 条有向边

    • 1

      一个具有n个顶点无向连通图最少有____条边,最多有____条边。

    • 2

      ‏具有n个顶点的无向图最多有n(n—1)条边,最少有n-l条边。​

    • 3

      ()有n个顶点的无向图至多有n(n-1)条边。

    • 4

      中国大学MOOC: 具有n个顶点的无向连通图,至少有n-1条边。