【摘要】图论和拟阵理论在二十世纪经历了空前的发展.图论起源于著名的哥尼斯堡七桥问题.在图论的历史中,还有一个最著名的问题-四色问题.四色问题又称四色猜想,是世界近代三大数学难题之一.四色猜想的提出来自英国.1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象：”看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家都被着上不同的颜色.”1872年,英 […]