实例 用红、蓝两色任意对Kn的边涂色,n至少是多少才能 出现一个红色的三角形,或者出现一个蓝色的三角形? 证明 (1)上界m≤6.,n=6,某顶点至少3条同色边(比如红色) (2)下界n>5.反例,n=5不可能做到 (3)n=6用红、蓝两色任意对 Kn的边涂色，n 至少是多少才能 出现一个红色的三角形，或者出现一个蓝色的三角形？ 证明 （1）上界 n≤6. n=6，某顶点至少 3 条同色边（比如红色） （2）下界 n>5. 反例，n=5 不可能做到. （3）n=6. 实例