离散数学第7章图论1图的基本概念.pptxVIP

第七章 图论引言7.1 图的基本概念7.2 路与连通7.3 图的矩阵表示7.4 最短路径问题7.5 图的匹配8.1 Euler图和Hamilton图8.2 树8.3 生成树 8.4 平面图目的 (1)? 掌握图论的基本问题、理论与方法 (2)??初步掌握运用图论的理论和方法解决实际问题的能 力 (3)??了解图论在信息学科中的应用以及在数学竞赛、数 学建模中的应用抽象求解实际问题数学模型求解算法（算法）测试用大量数据验证编程实现引言为什么要学习图论？图论——计算机问题求解的描述工具。可以采用图论的成果和方法；最重要的是： 可以培养我们思考问题和解决问题的能力。 引言应用背景 图论在现代科学技术中有着广泛的应用，如：网络设计、计算机科学、信息科学、密码学、DNA的基因谱的确定和计数、工业生产和企业管理中的优化方法等都广泛的应用了图论及其算法。计算机网络某学校网络架构图引言应用背景计算机网络电路模拟例：Pspice、Cadence 、ADS…..CadencePspice引言应用背景计算机网络电路模拟交通网络航空网络!捷運路線图！ 引言应用背景有向图行程表！有单行道的街道！ 引言应用背景Social NetworkHigh School Datingcorporate e-mailReference: Bearman, Moody and Stovel, 2004image b