问题标题:
怎么证明有向完全图中一定有n(n-1)条弧?
问题描述:
怎么证明有向完全图中一定有n(n-1)条弧?
景亮回答:
因为在有向完全图中,任何两个顶点之间都有2条弧
所以在n个顶点中选取两个顶点的选法有n(n-1)/2
所以共有2*n(n-1)/2=n(n-1)条弧
点击显示
数学推荐
热门数学推荐