四色问题是无向图论和计算机科学领域的重要问题，它最基本的形式可以被描述为：给定平面上一个图，用最少的颜色对图中的每个区域着色，使得相邻的区域颜色不同。四色问题最早于1852年被提出，但一直无法解决，而一位英国数学家1994年终于找到了证明。
四色问题的证明可谓一次漫长而艰苦的旅程。直到1970年代，计算机开始在证明中扮演重要的角色。在1976年的一篇论文中，K. Appel和W. Haken回答了一个相关问题，这个问题是四色问题的特殊情况，仅考虑了平面上的图形。他们表示，任何一个平面图都可以被涂上不超过四种颜色，这个结论引发了广泛的研究，但由于他们的证明过程十分复杂，被认为并不完全可信。
十年后，Appel和Haken宣布，他们已经找到了一种新的方法，用计算机在1200个小时内验证上述结论。虽然也有一些数学家质疑他们的证明，但一般认为四色定理已经被证明。
