是用到组合数学
因为是完全图,所有点之间是有边的
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谢谢你
图论基础问题,懂离散数学的进
图论基础问题,懂离散数学的进
设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时明显不成立 求详解
设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时明显不成立 求详解
数学人气:389 ℃时间:2020-05-21 14:59:59
优质解答
我来回答
类似推荐
猜你喜欢
- 11又1/3:1.6 化简
- 2我突然想到这两个案子是紧密关联的(hit)翻译成英文
- 3is sallyd doing her homework
- 4翻译If you havean important message to tell your boss, select an appropriate time and
- 5若方程组{2x+3y=3m,7x+6y=3m+9的解满足x+y=3,则m的值为多少
- 6曲线C:y^2=x+1和定点A(3,1),B为曲线C上任意点.若AP向量=2倍的PB向量,当点B在曲线C上运动时,
- 7比较电流表和电压表的使用规则,下列几种说法中错误的是( )
- 8辩证唯物主义认为,规律是
- 9对老师不礼貌 不主动问候 英文怎么翻译
- 10生生论,化学进化论,人口论,自然选择学说,自然发生论分别是哪几位学家提出的?