2019年5月14日下午3点40分,公共教学部陈洪老师在实3202开展了一场主题为“图论在数学建模中的应用”的学术报告,全体教学部教师参与了此次活动。

讲座以“哥尼斯堡七桥” 问题--能不能在一个晚上走遍这七座桥而每座桥又都只通过一次,作为引例,引发了广泛地讨论。进而介绍了图论研究的对象是图,以及现实世界中许多问题的数学抽象形式可以用图来描述。如互联网、交通网、通讯网、社团网、大规模集成电路、分子结构等都可以用图来描述。对图的研究形成了一个专门的数学分支—图论。讲座还介绍了若干经典问题,如四色问题,哈密尔顿圈问题,旅行商问题,中国邮递员问题,整数流问题,以及图论在数学建模的应用。
此次讲座进行得很成功,老师们积极提问并希望以后此类学术活动可以多开展些,增强同事间的学术交流。