3色17阶完全图中必有单色三角形?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/26 03:00:41
3色17阶完全图中必有单色三角形?
![3色17阶完全图中必有单色三角形?](/uploads/image/z/20005683-51-3.jpg?t=3%E8%89%B217%E9%98%B6%E5%AE%8C%E5%85%A8%E5%9B%BE%E4%B8%AD%E5%BF%85%E6%9C%89%E5%8D%95%E8%89%B2%E4%B8%89%E8%A7%92%E5%BD%A2%3F)
考虑其中任意一点A.A出发有16个点,其中至少有6点同色,不妨设为红色.若这六个点中有红线,则加上A点便是单色三角形.若这六个点中没有红线,则它是2色6阶完全图,于是也必有单色三角形.
搜搜做题作业网收录互联网各类作业题目,免费共享中高考各类学生作业习题
搜搜做题作业网共收录了 千万级 学生作业题目和答案
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/26 03:00:41