图论基础问题,懂离散数学的进
设G为n阶完全图,求:
G中圈的个数
答案给的是∑i从1到n C (n i)*0.5*(i-1)!
完全看不懂,n=3时是1.5+1.5+1=4
n=4 2+3+4+3=12
某位大神告诉我是2^n-n-1但n=4时明显不成立 求详解
人气:175 ℃ 时间:2020-05-21 14:59:59
解答
是用到组合数学
因为是完全图,所有点之间是有边的
C(n,i)代表从这n个点中选择i个点
这个圈是由这个i个点组成
0.5(i-1)!
是i-1的阶乘除以2
因为对称,又是环,所以是i-1的阶乘除以2了那怎么能有一个点的圈?数值还是1.5一个点是一个圈的 不是1.5 那个是/2 因为前面 ∑i从1到nC(n,i)(i-1) 这个式子是偶数的 所以最后的话除以2是没有关系的一个点两个点的圈如何表述,如何对称?不是说边不能重复么,求详解。谢谢大神,我明天必给分其实我觉得答案应该是C (n i)*(i-1)! 没有/2 因为环的话你定住一个点,后面的排序就可以是全排列了。 是不是啊?我看过书上的。不是的 应该是1,2时单算,之后考虑对称。坑爹的答案给错了。老兄能交个朋友么,我Q 790833042谢谢你
推荐
- 什么情况下完全图Kn中包含一个欧拉回路,说明理由.
- N个城市间有K条相互连接的真达公路.证明:当K>(N-1)(N-2)/2时,人们便能通过这些公路在任何两个城市间旅行.
- 有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
- 图论的
- 图论
- 郭沫若写《天上的街市》写作背景是什么?
- 用下面的词语组成一个陈述句,再写出与它意思相同的两个句子.
- 成数,折数的意义,含义是什么?
猜你喜欢
- 小东看叔叔锯木头,锯一次木头要2分钟,叔叔把木头锯成5段,叔叔请小东算一算需要几分钟?
- 一辆汽车从A地开往B地,前3小时行了180千米,照这样的速度,还要1.5小时才能到达,AB两地相距多远?
- 你让我感到害怕,英语怎么说?
- 某同学做了一次较为精确的测定匀加速直线运动的加速度的实验,实验所得到的纸带如图所示,设0点是计数的起始点,两计数点之间的时间间隔为0.1s,则第一个计数点与0点的距离s1应为__________cm,物体的加速度________
- “我”上学了,还是不断收到姥姥寄来的剪纸,其中表达姥姥对‘我’的期待的一副剪纸是这样的
- 三七五折等于几成
- 小红计算两个数的加法时,把其中一个加数个位上的0漏掉了,结果算出的和是37,已知正确答案是91,那么这
- 如图所示的是闭合电路的一部分导体在两磁极间的运动情形.图中小圆圈代表导体的横截面,a、b、c、d表示运动中四个不同位置.图中箭头表示在那个位置上的运动方向.导体在_位置会产