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

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

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

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

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

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