染色问题与方法:点线染色实例分析.pdf

染色问题与方法:点线染色实例分析.pdf

03染色问题

我们把要求作出或者证明存在某种染色性质的点、线、区域等问题叫染色问题.把用染

色作为一种数学工具去分析解决问题的思维方法叫染色方法.染色方法通常是将所研究的对象

进行分类,每一类就由一种颜色来表示,更加形象地突出该问题的特点,直观地解决问题.

染色方法本质上是一种分类讨论方法,但染色是有技巧的.下面通过实例突出一些常用

技巧.

先看几个点染色的例子.

例1平面上给定1004个点,将连接每两点的线段的中点染成黑色,证明:至少有2005

个黑点,且

文档评论(0)

1亿VIP精品文档

相关文档