在一个具有n个顶点的有向完全图中,所含的边数为

在一个具有n个顶点的有向完全图中,所含的边数为
A.n B.n(n+1) C.(n-1)/2 D.n(n+1)/2
数学人气:720 ℃时间:2019-10-11 16:38:24
优质解答
应该是n(n-1)
仿用握手定理
把每个顶点看成一个人.A点到B有边的相当A主动向B伸手.每个点要与n-1个点握手.注意这是有向的,也就是说A向B伸手和B向A伸手有区别.总共握手次数是n(n-1)
所以总共边数是n(n-1)
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版