【摘要】1736年Euler发表在圣彼得堡科学院中的《柯尼斯堡的七桥》成为了图论历史上第一篇重要的文献.由此,开创了数学中的一个分支-图论的研究.而在十九世纪中叶四色猜想被提出后,图的染色问题又成为图论一个非常重要的研究课题.一百多年以来,四色猜想一直引领着图论的发展,1976年,Appel和Haken两人借助计算机才得以证明了该猜想,于是四色猜想变成了四色定理.以此为标志,作为现代应用数学基石的 […]