离散数学__图的基本概念.ppt

【文件属性】：

文件名称：离散数学__图的基本概念.ppt

文件大小：3.32MB

文件格式：PPT

更新时间：2013-07-22 04:45:51

图论

1856年，哈密顿在给格雷夫斯的信中提出一个游戏：用正十二面体上20个顶点表示20个城市，要求游戏者沿着各边行走，走遍每个城市一次且仅一次，最后回到原出发城市。这个游戏促使人们研究如何判断一个图有无这一性质，如果有，则又如何确定这样的路径，即称之为哈密顿图。这是一个至今尚未完全解决的问题