论文部分内容阅读
图的染色可以解决数学问题中涂色问题主要解法:利用抽屉原则--考察对象有限个,而结论涉及到必定存在型或多少型,制造合适的抽屉;反证法--考察对象无限的问题;分类讨论--要求证明考察对象中的部分具有某种性质,将总体进行分类;运用数论知识--以数代色的问题;数学归纳法--涉及自然数n的涂色问题;可化为涂色问题解的问题.