3色17阶完全图中必有单色三角形?

分类: 作业答案 • 2021-12-19 22:29:50

问题描述：

3色17阶完全图中必有单色三角形?

答

考虑其中任意一点A.A出发有16个点,其中至少有6点同色,不妨设为红色.若这六个点中有红线,则加上A点便是单色三角形.若这六个点中没有红线,则它是2色6阶完全图,于是也必有单色三角形.