数学竞赛辅导材料:涂色问题及其应用.pdf

数学竞赛辅导材料:涂色问题及其应用.pdf

清北学堂数学竞赛辅导材料

涂色问题

涂色问题是数学竞赛中较为典型的问题,可以直接用抽屉原则解决涂色问题。另一方

面,也可以将别的有关问题“涂色”,转化为涂色问题,涂色问题本身,有其深刻的数学背

景。有些问题,本来就属于图论的内容。有些问题的解决,则需要用到数论、组合数学的理

论和方法。这里介绍,只是中学数学竞赛中的有关问题。

.小方格染问题

最简单的染色问题是从一种民间游戏中发展起来的方格盘上的染色问题.解决

这类问题的方法后来又发展成为解决方格盘

文档评论(0)

1亿VIP精品文档

相关文档