下载此文档

数学建模方法及其应用教学片.ppt

文档分类：IT计算机 | 页数：约44页举报非法文档有奖

1/44

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/44 下载此文档

文档列表 文档介绍

数学建模方法及其应用
韩中庚编著
数学建模教学片
第十八章图论方法
设计制作:
主要内容
第十八章图论方法
3
2018年7月20日
图的概念与算法
树的概念与算法
遍历问题
匹配问题与求解算法
图矩阵的概念
综合应用案例分析
一、图的概念与算法
4
2018年7月20日
1、图的基本概念
一、图的概念与算法
5
2018年7月20日
1、图的基本概念
一、图的概念与算法
1、图的基本概念
次数为奇数顶点称为奇点,否则称为偶点。
6
2018年7月20日
一、图的概念与算法
1、图的基本概念
7
2018年7月20日
各边相异的道路称为行迹;
各顶点相异的道路称为轨道。
一、图的概念与算法
1、图的基本概念
8
2018年7月20日
设有给定连接若干城市的公路网,寻求从指定城市到各城市的最短路线。
一、图的概念与算法
2、应用实例:最短路问题
问题的数学模型:
2、应用实例:最短路问题
9
2018年7月20日
一、图的概念与算法
2、应用实例:最短路问题
10
2018年7月20日

数学建模方法及其应用教学片来自淘豆网www.taodocs.com转载请标明出处.