(k,C)Ramsey图：是指r(k,)-1阶的图G,既不包含k个点的团， 也不包含个点的独立集。 r(3,3)≥6， r(3,4)≥9， r(3,5)≥14， a】 (b r(4,4)≥18。 r(3,3)=6, 13 r(3,4)≤r(2,4)+r(3,3)-1=9,o r(3,5)=14(为什么？) r(4,4)=18(为什么？) 9 (c) (d) 图7.2(a)(3,3)Rarnsey:b)(3,4)Ramsey图： (c)(3,5)Ramsey图；(d)(4,4)Ramsey图( , ) k Ramsey 图：是指r k( , ) 1− 阶的图 G，既不包含k个点的团， 也不包含 个点的独立集。 r(3,3) 6  ， r(3,4) 9  ， r(3,5) 14  ， r(4,4) 18  。 r(3,3) 6 = ， r r r (3,4) (2,4) (3,3) 1 9  + − = ， r(3,5) 14 = （为什么？) r(4,4) 18 = （为什么？)