【有向完全图】怎么证明有向完全图中一定有n(n-1)条弧?
答案:2 悬赏:10 手机版
解决时间 2021-02-13 21:39
- 提问者网友:末路
- 2021-02-13 08:22
【有向完全图】怎么证明有向完全图中一定有n(n-1)条弧?
最佳答案
- 五星知识达人网友:行雁书
- 2021-02-13 09:49
【答案】 因为在有向完全图中,任何两个顶点之间都有2条弧
所以在n个顶点中选取两个顶点的选法有n(n-1)/2
所以共有2*n(n-1)/2=n(n-1)条弧
所以在n个顶点中选取两个顶点的选法有n(n-1)/2
所以共有2*n(n-1)/2=n(n-1)条弧
全部回答
- 1楼网友:蓝房子
- 2021-02-13 11:00
谢谢了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯