【通海讲堂第119期】几类图论问题简介

 11月19日下午,由校长办公室、教务处、学生工作部(处)主办,hg8868皇冠官方登录平台承办的“通海讲堂高端学术讲座第119期-几类图论问题简介”在奉贤校区敬贤堂正式开讲,由山东大学hg8868皇冠官方登录平台党委书记、博士生导师王光辉教授担任讲座嘉宾。hg8868皇冠官方登录平台党委书记鲍亮、院长林辉球、副书记王帅出席本次“通海讲堂”。讲座由hg8868皇冠官方登录平台副院长俞绍文主持。


       光辉教授以其深厚的学术底蕴和丰富的教学经验,带领我们走进了图论这一离散数学的重要分支,探索了其在现代信息科学和技术领域的广泛应用。王教授首先从图论的历史渊源讲起,介绍了18世纪哥尼斯堡七桥问题,这是图论的起源之一。通过欧拉对这一问题的解答,图论与拓扑学的新分支得以诞生。接着从定义入手,为同学们阐释了有关顶点、边顶点的度等有关数学概念和分析图论问题的常用方法。

       讲座中,王教授还探讨了图论中的几个经典问题,包括一笔画问题、中国邮路问题和四色问题。他通过生动的例子和详细的解释,展示了这些问题在实际生活中的应用,如邮递员路线规划、地图着色等。特别值得一提的是,王教授详细介绍了四色问题的解决历程,这一问题自1852年提出以来,历经多位数学家的努力,最终在1976年通过计算机辅助证明。

 王教授强调,图论不仅在理论上具有重要意义,而且在实际应用中也发挥着巨大作用。他提到了图神经网络在社交网络好友推荐、疾病通路网络预测等领域的应用,以及LDPC码在通信领域的重要作用。这些应用展示了图论在现代科技中的广泛影响。

       此外,王教授还特别提到了图论与山东大学的深厚联系,包括1980年Tutte在山东大学讲学,以及1986年第一届中美图论及其应用国际会议在济南召开。山东大学数学学科作为国家高层次人才培养中心,重点布局图论等六大方向,致力于培养数学领域的拔尖人才。

       

       本次讲座不仅带领同学们领略了图论从理论到实践的深邃魅力,也让大家感受到数学在人类科学发展史中的非凡意义。从哥尼斯堡的七座桥,到信息时代的图神经网络,王光辉教授以风趣幽默的语言和深入浅出的讲解,为老师与同学们展示了图论在现代科学技术中的应用与魅力,激发了大家对数学的思考与热情。在讲座的最后,王光辉教授对参与师生表示了感谢,并鼓励大家继续探索图论的奥秘。这场讲座不仅增进了我校师生对图论的了解,也为我校数学学科的发展注入了新的活力。

 


网页发布时间: 2024-11-26
 
Baidu
sogou