图论第一节探索.ppt

*;图论是一个历史悠久而近些年又飞速发展的数学分支。它起源于1736年瑞士数学家欧拉利用图解决哥尼斯堡七桥问题。它是离散数学的的一个重要分支，是组合数学的一部分。;它是通过点和线组成的拓扑图形，较为方便的模拟自然界和人类社会的各种系统并建立相应的数学模型，根据图的性质进行分析，提供研究各种系统的理论。 随着计算机在社会中作用的变大，图论的应用日益广泛，应用遍及计算机科学、信息科学、人工智能、网络理论、系统工程、控制论、运筹学，物理，量子化学以及经济管理等各个领域。;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*