问答题 将连接10个点的各个线段任意涂成红色或蓝色。试证明：或者存在3个点，使得连接这3个点的3条线段都是红色的，或者存在4个点，使得连接这4个点的6条线段都是蓝色的(即r(3，4)≤10)。
【正确答案】设v为其中一点，由鸽巢原理可知，与v关联的9条线段必有5条同色，不妨设它们都为红色。这5条线段另一端的5个点可形成一个完全图K5。如果K5中有一条红色线段，例如ab为红色，则△vab是一个红色三角形。否则K5是一个蓝色完全图，自然其中包含一个蓝色肠，从而
   r(3，4)≤10
【答案解析】