离散数学第22讲.pptVIP

信息学院计算机应用技术系 授课教师：胡静 办公地点：信息楼805 联系方式电子邮箱：ise_huj@ujn.cn 图论的起源和发展 图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 图论最早起源于一些数学游戏的难题研究，如1736年Euler所解决的K?nigsberg七桥问题，以及民间广为流传的一些游戏难题，如迷宫问题，匿门博弈问题，棋盘上马的行走路线问题等。这些古老的数学难题，当时吸引了很多学者的注意，在这些问题的研究的基础上又继续提出了著名的四色猜想，汉密尔顿（环游世界）数学难题。 图论的起源和发展 1847年，克希霍夫（Kirchhoff）用图论分析电网络，这是图论最早应用于工程科学。以后随着科学的发展，图论在解决运筹学、网络理论、信息论、控制论、博弈论以及计算机科学等各个领域的问题时，显示出越来越大的效果。 图论在各种物理学科，化学学科，工程领域，社会科学和经济问题的广泛应用，使它受到数学界和工程界的广泛支持。 离散数学第22讲 本讲基本知识点： 1、图论中的基本概念 2、通路与回路的定义 3、图的连通性 4、图的矩阵表示 第十四章 图的基本概念 第十四章 图的基本概念 第十四章 图的基本概