摘要：
独立集：图G中任意两个顶点都不相连的顶点集合。最大独立集：独立集中顶点个数最多。例如二分图：此二分图的最大独立集为6-3=3。比如｛1，2，3｝或｛4，5，6｝。而｛1，2｝也是独立集但是不是最大独立集。二分图的最大独立集=定点数-二分图最大匹配因此可以通过匈牙利算法求得。 阅读全文
摘要：
问题描述：团就是最大完全子图。给定无向图G=(V,E)。如果UV，且对任意u，vU 有(u，v)E，则称U 是G 的完全子图。G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中，即U就是最大完全子图。G 的最大团是指G中所含顶点数最多的团。例如： (a) (b) (c) (d)图a是一个无向图，图b、c、d都是图a的团，且都是最大团。求最大团的思路：首先设最大团为一个空团，往其中加入一个顶点，然后依次考虑每个顶点，查看该顶点加入团之后仍然构成一个团，如果可以，考虑将该顶点加入团或者舍弃两种情况，如果不行，直接舍弃，然后递归判断下一顶点。对于无连接或者直接舍弃两种情况，在递归前.. 阅读全文
摘要：
c(n,k)(k<=n)的奇偶性取决于(n-k)与k的二进制表达式是否存在同一位上的两个数码均为1，若存在，则为偶数，反之为奇数。求c(n,k)可以通过公式C(n, 0) = C(n, n) = 1 for all n > 0;C(n, k) = C(n − 1, k − 1) + C(n − 1, k) for all 0 < k < n.递归并保存值，这里用一个二维数组array[n][k],但是考虑到有的题n比较大，数组存不下。还可以通过代码：View Code 1 View Code 2 1 #include <iostream> 3 2 #incl 阅读全文