完全图中的圈数

今天问了 J，Z，D完全图中圈数的问题。

如下是K5：

其中有很多C4，比如：

也有很多C5，比如：

先问里面有多少环，C3 + C4 + C5的个数？

Kn里面有多少环数？

===========================================

喝杯咖啡

=================== 思维1 ====================

先想的如何知道 Kn 里面有多少个 Cn，然后想了有多少 Cn-1，但是发现直接不好想，

但是既然能想出 Kn 里面的 Cn，可以知道Kn-1里面有多少Cn-1，且可以知道Kn里面有 C( n, m ) 个 Km，

那么 Cycle 的总数就是 m 是从 3 到 n 中 C( n, m ) * Km中Cm的个数的累加。

现在怎么求Kn里面的Cn个数呢？

用构造吧，将 A 删了，假设知道 K4 里面 C4 的个数，那么每个K4 里的 C4不可能只有一条边不一样。

比如：

那么可以删掉 C4 里面的任意一边，比如这里删了 edge（ B， C ），B 和 C 都可以和 A相连，

构造出一个 C5：

由于 C4 里面，有4个这样的边，那么可以构造出 4 个这样的 C5。

那 K5 中有多少 C4 呢？K4 中 C4的个数 * 4 * C（ 5，4 ）

==============================================

类推，其实Kn中的 Cycle 的总数就已经结束了。

==================== 思维2 ======================

在想。