世界近代三大数学难题之一。四色猜想的提出来自英国。1852年，毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都可以用四种颜色着色，使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢？他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠，可是研究工作没有进展1852年10月23日，他的弟弟就这个问题的证明请教他的老师、著名数学家德·摩尔根，摩尔根也没有能找到解决这个问题的途径，于是写信向自已的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后，对四色问题进行论证。但直到1865年哈密尔顿逝世为止，问题也没有能够解决
世界近代三大数学难题之一。四色猜想的提出来自英 国。1852年，毕业于伦敦大学的弗南西斯·格思里来到 一家科研单位搞地图着色工作时，发现了一种有趣的现 象：“看来，每幅地图都可以用四种颜色着色，使得有 共同边界的国家着上不同的颜色。”这个结论能不能从 数学上加以严格证明呢？他和在大学读书的弟弟格里斯 决心试一试。兄弟二人为证明这一问题而使用的稿纸已 经堆了一大叠，可是研究工作没有进展。 1852年10月23日，他的弟弟就这个问题的证明请教他的 老师、著名数学家德·摩尔根，摩尔根也没有能找到解 决这个问题的途径，于是写信向自己的好友、著名数学 家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后，对 四色问题进行论证。但直到1865年哈密尔顿逝世为止， 问题也没有能够解决
北京交通大学经济管理学院(Steiner tree)问题斯坦纳树mics andManagomentStingstongutADADBCBC(甲)(乙)北京交通大学
斯坦纳树（Steiner tree）问题
北京交通大学经济管理学院化学药品的储存Sstnes Eiongumics andMasagement例3某单位储存八种化学药品，其中某些药品是不能存放在同一个库房里的。为了反映这个情况，可以用点，，，语分别代表这八种药品.若药品语和药品V是不能存放在同一个库房的.则在和之间联一条线。如图10-4所示。从这个图中可以看到，至少要有四个库房，因为，，诊，语必须存放在不同的库房里。事实上四个库房就足够了。例如，），，，），，），，各存放在一个库房里（这一类寻求库房的最少个数问题，属于图论中的所谓染色问题一般情况下是尚未解决的）。北京交通大学图10-4
化学药品的储存
北京交通大学石家庄北京原济管興行大厅nics and ManagomenthodiofEconeBojing Jiaotong University天津塘沽济南青岛徐州连云港郑州武南重庆上海汉京铁路交通图北京交通大学
太原 重庆 武 汉 南 京 徐州 连云港 上海 郑州 石家庄 塘沽 青岛 济南 天津 北京 铁路交通图
北京交通大学经济管理学院schasEtonounanics and Managoment电话线分布图、煤气管道图、航空线图北京交通大学中
电话线分布图、煤气管道图、航空线图