图论基础问题,懂离散数学的进设G为n阶完全图,求：G中圈的个数答案给的是∑i从1到n C (n i)*0.5*(i-1)!完全看不懂,n=3时是1.5+1.5+1=4n=4 2+3+4+3=12某位大神告诉我是2^n-n-1但n=4时明显不成立 求详解
2019-04-13
图论基础问题,懂离散数学的进
设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时明显不成立 求详解
优质解答
是用到组合数学
因为是完全图,所有点之间是有边的
C（n,i）代表从这n个点中选择i个点
这个圈是由这个i个点组成
0.5(i-1)!
是i-1的阶乘除以2
因为对称,又是环,所以是i-1的阶乘除以2了
是用到组合数学
因为是完全图,所有点之间是有边的
C（n,i）代表从这n个点中选择i个点
这个圈是由这个i个点组成
0.5(i-1)!
是i-1的阶乘除以2
因为对称,又是环,所以是i-1的阶乘除以2了