(4)组合数学--鸽巢原理之加强形式

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Ramsey定理

在这里插入图片描述
理解:完全图表示
从一个点引出的5条边必然存在3条边为红色或者为蓝色,然后3条边连接的4个点要么存在连接边,要么不存在,但这样的话其他三点便相互连接

在这里插入图片描述

在这里插入图片描述

发布了89 篇原创文章 · 获赞 0 · 访问量 1597

猜你喜欢

转载自blog.csdn.net/qq_43410618/article/details/104635367
今日推荐