在一个具有n个顶点的有向完全图中,所含的边数为A.n B.n(n+1) C.(n-1)/2 D.n(n+1)/2_数学解答

在一个具有n个顶点的有向完全图中,所含的边数为
A.n B.n(n+1) C.(n-1)/2 D.n(n+1)/2

人气：142 ℃　时间：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)