数学建模培训|图与网络模型简介

Posted 2021-05-16 西邮数模

图与网络模型简介

2021年5月15日（星期六）9：00——11:30，西邮数模协会邀请了理学院谢卫强老师为同学们简单介绍了图与网络模型，进行相关的培训。

一、哥尼斯堡七桥问题

首先，老师介绍了“哥尼斯堡七桥问题”，指出其根本问题就是我们日常生活中的一笔画问题，强调了它的充分必要条件，由此引出如何使用数学建模工具来解决这类问题。

二、图与网络的基本概念

接着，老师又简单介绍了图与网络的基本概念：

　　图与网络是运筹学中的一个经典和重要的分支，所研究的问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。最短路问题、最大流问题、最小费用流问题和匹配问题等都是图与网络的基本问题。

三、最短路问题及算法

然后，老师基于图与网络，给大家举例说明了最短路问题，并解释了关于最短路问题如何使用算法进行解决。

四、最小生成树及算法

下来，老师针对图与网络，介绍了最小生成树的概念及其特征，重点讲解并论证了一部分重要的定理。

五、图论应用

在所有基本的理论知识讲解完之后，根据数学建模大赛特点和近几年发展情况，老师联系生活实际举例说明，图与网络在现实生活中的图论应用，让同学们更清楚的理解图与网络模型。

好的，本期数模培训就到这里啦，相信大家一定颇有收获，最后，小编祝大家在数学建模比赛中取得优秀的成绩！

END

往期精彩回顾

图文编辑：景仕科

审批：王力、朱雪晴