字典翻译 问答 小学 数学 怎么证明有向完全图中一定有n(n-1)条弧?
问题标题:
怎么证明有向完全图中一定有n(n-1)条弧?
问题描述:

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

景亮回答:
  因为在有向完全图中,任何两个顶点之间都有2条弧   所以在n个顶点中选取两个顶点的选法有n(n-1)/2   所以共有2*n(n-1)/2=n(n-1)条弧
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文