• 2022-05-27
    具有n个顶点的无向完全图中含有_________条边,具有n个顶点的有向完全图中含有________条边。
  • n(n-1)/2;n*(n-1)/2;(n-1)n/2;(n-1)*n/2;n(n-1);n*(n-1);(n-1)n;(n-1)*n

    内容

    • 0

      在一个具有n个顶点的无向图中,要连通全部顶点至少需要() A: n条边 B: n+1条边 C: n-1条边

    • 1

      一个具有n个顶点的有向完全图有( )条边。

    • 2

      具有n个顶点的无向完全图,边的总数为()条

    • 3

      在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。

    • 4

      一个具有n个顶点的无向图中,要连通所有顶点则至少需要n-1条边。()