二、综合题(60分) 1.证明:任何平面图是5-可着色的 2.如果有一群人,其中有k个人彼此认识或者有l个人彼此不认识。我们用rkD表示这群 人至少是有几个人的人数,称为 Ramsey数。证明:r(3,3)=6。 证明:二、综合题（60 分） 1．证明：任何平面图是 5-可着色的。 2．如果有一群人，其中有 k 个人彼此认识或者有 l 个人彼此不认识。我们用 r(k, l)表示这群 人至少是有几个人的人数，称为 Ramsey 数。证明：r(3, 3)=6。 证明：