平面图的四色着色的“降阶法”和“降度法”

摘要

“四种颜色就够了!”,任何平面图都是4可着色的.为了获得平面图的四色着色方案,归纳、提出二类四色着色方法,即“降阶法”和“降度法”.二个例验证了上列四色着色方法的合理性、有效性和可用性.同时也显示出这样一个情况,对任何平面图而言,综合利用上述叫色着色方法,总可以找到一个,或多个,甚至“人量的”四色着色方案。