【有向完全图】怎么证明有向完全图中一定有n(n-1)条弧?

发布时间:2021-03-29 00:33:53

怎么证明有向完全图中一定有n(n-1)条弧? 数学

网友回答

【答案】 因为在有向完全图中,任何两个顶点之间都有2条弧
  所以在n个顶点中选取两个顶点的选法有n(n-1)/2
  所以共有2*n(n-1)/2=n(n-1)条弧
以上问题属网友观点,不代表本站立场,仅供参考!