图论期末论文

浅谈图论四色问题及其应用摘　要：在地图上，相邻的国家涂不同的颜色，最少需要多少种颜色？100多年前有人提出了“四色猜想”，即只要用四种颜色就能做到。本文通过对图论中图的基本概念以及四色问题的简单证明，