是用到组合数学
因为是完全图,所有点之间是有边的
C（n,i）代表从这n个点中选择i个点
这个圈是由这个i个点组成
0.5(i-1)!
是i-1的阶乘除以2
因为对称,又是环,所以是i-1的阶乘除以2了
图论基础问题,懂离散数学的进设G为n阶完全图,求：G中圈的个数答案给的是∑i从1到n C (n i)*0.5*(i-1)
1个回答
相关问题
-
离散数学证明题设G是一个n阶无向简单图,n是大于等于3的奇数．证明图G与它的补图G`中的奇数度顶点个数相等．
-
（i从1到n）∑n（Xi-Xi-1）已知X0=0,Xn=1 那答案是n为什么,难道（i从1到n）∑1=1?
-
设A为n阶正定矩阵,I是n阶单位阵,证明 A+I的行列式大于1
-
设G是n阶m条的无向连通图,证明m>=n-1
-
设G是n(n>=2)阶欧拉图,证明G是2-边连通图
-
求极限limXn ,n→+∞ Xn=∑(√(1+i/n^2)-1),i从1到n
-
设u=∑(i=1到n)1/√(n^2+i),求n趋向无穷时u的值
-
线性代数问题：设A是n阶实对称矩阵,n为奇数.若A^n=I,证明A=I
-
yes,l-i-n-g-l-i-n-g,lingling,
-
设∫(tanx)^ndx,I(n)=1/(n-1)*(tanx)^(n-1)-I(n-2),并求∫(tanx)^5dx,