第7章图论
第七章图论
引言
图的基本概念
路与连通
图的矩阵表示
最短路径问题
图的匹配
Euler图和Hamilton图
树
生成树
平面图
目的
(1) 掌握图论的基本问题、理论与方法
(3) 了解图论在信息学科中的应用以及在数学竞赛、数学建模中的应用
(2) 初步掌握运用图论的理论和方法解决实际问题的能力
为什么要学习图论?
图论——计算机问题求解的描述工具。
可以采用图论的成果和方法;
最重要的是:
可以培养我们思考问题和解决问题的能力。
引言
实际问题
数学模型
求解算法(算法)
编程实现
用大量数据验证
抽象
求解
测试
应用背景
图论在现代科学技术中有着广泛的应用,如:网络设计、计算机科学、信息科学、密码学、DNA的基因谱的确定和计数、工业生产和企业管理中的优化方法等都广泛的应用了图论及其算法。
计算机网络
引言
某学校网络架构图
引言
应用背景
有向图
有单行道的街道!
行程表!
引言
应用背景
work
High School Dating
corporate e-mail
Reference: Bearman, Moody and Stovel, 2004
image by Mark Newman
Reference: Adamic and Adar, 2004
引言
应用背景
The
The as mapped by The Opte Project
net, ca, , org, mil, gov, edu jp, cn, tw, au de, uk, it, pl, fr br, kr, nl
图论(引言)宣讲培训 来自淘豆网m.daumloan.com转载请标明出处.
