离散数学课件第5章2.pptxVIP

Chapter 5graph theory 抽象求解实际问题数学模型求解算法（算法）测试用大量数据验证编程实现 图论——计算机问题求解的描述工具§1引论－2 图论是离散数学的分支：图(graph)：是一个离散集和某些两元素子集的集合。 数学形象是：纸上画几个顶点，把其中一些点用曲线段或直线连起来。图显示的是点与点之间的二元关系。CHAPTER 5 Graphs 5.1 Introduction to Graphs 图的概述5.2 Graph Terminology 图的术语5.3 Representing Graphs and Graph Isomorphism图的表示和图的同构 5.4 Connectivity 连通性5.5 Euler and Hamilton Paths 欧拉通路和哈密顿通路5.6 Planar Graphs and Graph Coloring 平面图与着色5.7 Trees 树为什么要学习图论？ 可以采用图论的成果和方法； 最重要的是：可以培养我们思考问题和解决问题的能力。§1引论 图论诞生和孕育于民间游戏。创生：1736年 瑞士数学家欧拉——图论之父；进展：1936年，匈牙利数学家寇尼希(Konig)发表名著《有限图和无限图理论》； 1930年，波兰数学家库拉托父斯基(Kulatowsky)证明了平面图