数据结构教程图2013.pptx

第六章 图;图论发展史;第二阶段从十九世纪中叶到二十世纪中叶.在此阶段图论问题大量出现.如著名的四色问题Hamilton问题以及图的可平面问题等. 在第二个阶段还应该特别提到Cayley把树应用于化学领域Kirchhoff用树去研究电网络的分析问题.在漫长的300年中图论几乎停留在数学游戏阶段.虽然这阶段里21岁的G.Kirchhoff在1847年从电网络问题A.Cayley在1857年从计算有机