计算机数学基础：图论基础PPT教学课件.pptx

图论基础第8章

图论是数学的一个分支，它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有的某种特定关系.现在，图论在计算机学科中的操作系统、编译技术、人工智能、计算机网络等方面有广泛的应用，也能解决工程设计和管理决策的最优化问题.价值作用

《知识目标》理解图的有关概念；理解图的连通性；会判断图的连通性；会判断欧拉图和哈密尔顿图；理解图的邻接矩阵和关联矩阵的概念；会将图表示为邻接矩阵和关联矩阵；会求最短路问题.学习目标

《能力目标》培养形式化、模型化的抽象思维能力；能够利用图