Ramsey定理内容:在一个 $ngeq6$ 的完全图$K_{n}$内,每边涂上红或蓝色,必然有一个红色的三角形或蓝色的三角形 题目链接 题解 拉姆齐Ramsey定理可知大于6的情况一定满足 小于6的暴力判断是否存在三元环和三个点没有互相都没有边即可 赞微海报分享
近期评论