问题标题:
怎么证明有向完全图中一定有n(n-1)条弧?
问题描述:

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

景亮回答:
  因为在有向完全图中,任何两个顶点之间都有2条弧   所以在n个顶点中选取两个顶点的选法有n(n-1)/2   所以共有2*n(n-1)/2=n(n-1)条弧
查看更多
数学推荐
热门数学推荐