五、如果有一群人,其中有k个人彼此认识或者有l个人彼此不认识。我们用r(kD表示这群人至 少是有几个人的人数,称为 Ramsey数。证明:r3.3)=6。(10分) ⌒装订线内不要答题 六、证明:任何一个竞赛图是半哈密顿图。(10分) 证明: 第5页第 5 页 （ 装 订 线 内 不 要 答 题 ） 五、如果有一群人，其中有 k 个人彼此认识或者有 l 个人彼此不认识。我们用 r(k, l)表示这群人至 少是有几个人的人数，称为 Ramsey 数。证明：r(3, 3)=6。(10 分) 证明： 六、证明：任何一个竞赛图是半哈密顿图。（10 分） 证明：