N顶点无向连通图最多几条边
人气:238 ℃ 时间:2020-02-02 06:46:47
解答
n!/[2!* (n-2)!]-1
就是n取2进行全组合再减去1,n取2进行全组合 为连通图的边数,减去1条边就为非连通图的最多的边数了.
!就是阶乘,4!就是4*3*2*1
n!就是n*(n-1)*(n-2)*……*2*1
/ 为除号
推荐
猜你喜欢
- 学校要开运动会,七年级(1)班的陈晨和冰寒两位同学在周长为400米的跑道上练习跑步.若她们从同一起点出发,背向而行,25秒后首次相遇;若陈晨从起点先跑2秒,冰寒从该起点同向追上去,在经过3秒后追上陈晨,求这次练习中她们两人的速度.
- 设Sn为等差数列{an}的前n项和,若a1=1,公差d=2,Sk+2-Sk=24,则k=( ) A.8 B.7 C.6 D.5
- 谚语积累:久晴大雾必阴,( ).
- 数轴上的两个点右边点表示的数与左边点表示的数与左边点表示的数有怎么的大小关系
- 清明 是王禹俏 诗句的诗意
- 一个水池有一个进水管和一个排水管,40分钟可以注满水池,单开排水管,1小时可以放完一池水,现在池内有三分之一的脏水,小王先打开排水管放出污水,不关排水管,池中污水有二分之一的时候,前后用多少小时?
- 金属导体的电阻与导体的什么有关
- 有关中国美食的英语文章