当前位置 :
怎么证明有向完全图中一定有n(n-1)条弧?
1人问答
更新时间:2023-01-31 15:29:40
问题描述:

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

景亮回答:
  因为在有向完全图中,任何两个顶点之间都有2条弧   所以在n个顶点中选取两个顶点的选法有n(n-1)/2   所以共有2*n(n-1)/2=n(n-1)条弧
最新更新
PC端 | 移动端 | mip端
问答看网(wendakan.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答看网 wendakan.com 版权所有 闽ICP备2021002823号-11