06年的pascal语言提高组试题填空第一个,
运用图论的思想
用一个结点代表一个人,如果两个人互相认识就用线连上,不认识就不连；
原题的要求就变成了这样：
1,没有一个结点与其他所有点相连
2,每个子集中,任何三个结点中,至少两个不相连
3,同一子集中的任意不直接相连的两点,彼此之间有只通过一个结点的路径
然后拿一张纸,一只笔,画啊
三个结点,不行；
四个结点,不行；
五个结点,连成五边形可以了
说明每个子集至少有五个结点,然后就简单了
2006div5:=401
答案是401个