|
|||||
|
|
| 图的染色 | |
| 引用本文： | 郭秀荣.图的染色[J].承德师专学报,2003,23(2):90-91. |
| 作者姓名： | 郭秀荣 |
| 作者单位： | 承德市第十三中学 河北 承德 |
| 摘 要： | 图的染色可以解决数学问题中涂色问题主要解法:利用抽屉原则——考察对象有限个,而结论涉及到必定存在型或多少型,制造合适的抽屉;反证法——考察对象无限的问题;分类讨论——要求证明考察对象中的部分具有某种性质,将总体进行分类;运用数论知识——以数代色的问题;数学归纳法——涉及自然数n的涂色问题;可化为涂色问题解的问题。 |
| 关 键 词： | 涂色 抽屉原则 数学归纳法 |
| 文章编号： | 1005-1554(2003)02-0090-02 |
| 修稿时间： | 2002年9月28日 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |