06年的pascal語(yǔ)言提高組試題填空第一個(gè),
運(yùn)用圖論的思想
用一個(gè)結(jié)點(diǎn)代表一個(gè)人,如果兩個(gè)人互相認(rèn)識(shí)就用線連上,不認(rèn)識(shí)就不連；
原題的要求就變成了這樣：
1,沒有一個(gè)結(jié)點(diǎn)與其他所有點(diǎn)相連
2,每個(gè)子集中,任何三個(gè)結(jié)點(diǎn)中,至少兩個(gè)不相連
3,同一子集中的任意不直接相連的兩點(diǎn),彼此之間有只通過一個(gè)結(jié)點(diǎn)的路徑
然后拿一張紙,一只筆,畫啊
三個(gè)結(jié)點(diǎn),不行；
四個(gè)結(jié)點(diǎn),不行；
五個(gè)結(jié)點(diǎn),連成五邊形可以了
說明每個(gè)子集至少有五個(gè)結(jié)點(diǎn),然后就簡(jiǎn)單了
2006div5:=401
答案是401個(gè)