离散数学 课件 10图.pptx

离散数学

主讲人：

第十章：图

图的原因问题在逻辑、集合、关系、代数之后应该是什么关系之上是什么理论集合和关系的综合从整体考虑局部和关系关系图、哈斯图现实现实中的图是什么…

阶段关键人物核心贡献奠基莱昂哈德·欧拉将实际问题抽象为点与边的连接关系，提出开创图论研究，确立图论的核心抽象思维发展格思里、哈密顿、凯莱提出“四色猜想”、“哈密顿路”、“树图”等内容，激发图论研究、促进图论发展。成型德内斯·柯尼格出版《有限图与无限图理论》，统一图论术语，将函数从几何束缚中解放，使图论成为独立的数学分支埃尔德什、雷尼提出随机图模型（1959），建立概率图论，开创复杂网络理论的基础，推动图论的现代化应用迪杰