果冻传媒九一制片厂

为拓宽大数据学院师生的学术视野，促进学科知识的交流与融合，提升教师教学与科研水平，助力学生对前沿知识的深入理解，11月27日下午4点，在智者楼304教室，果冻传媒九一制片厂大数据学院开展了一场主题为“从点线到无限可能，图论如何编织科技的未来”的讲座。此次讲座由重庆邮电大学刘勇杉教授主讲，大数据学院教学副院长吕云山主持，大数据学院全体专任教师以及众多学生齐聚一堂，共同领略图论的独特魅力与深远意义。

讲座伊始，由大数据学院教学副院长吕云山向老师和同学们介绍了刘勇杉教授在图论领域深耕多年，成果斐然，其在相关学术研究方面发表了众多极具影响力的论文，还参与了多项重要科研项目，在图论的算法优化、实际应用拓展等方面都有着卓越的贡献，在国内外图论研究领域都占据着重要的一席之地，备受同行赞誉与尊重。

讲座中，刘教授首先以图论中的经典问题为切入点，带领师生开启了一场奇妙的图论之旅。他详细讲解了着名的七桥问题，生动地阐述了如何通过图的抽象将实际的地理与桥梁布局转化为点与线的组合，进而分析一笔画的可行性，让大家深刻领悟到图论在解决实际路径规划困境中的精妙思维。接着，中国邮递员问题被刘教授娓娓道来，他深入剖析了邮递员如何在复杂的街道网络中找到最短且能遍历所有路径的最优路线，这其中涉及的图的遍历算法和权重分析等知识，令师生们对图论在物流配送、网络信息传输等场景中的应用有了清晰的认识。

随后，刘教授又引入了旅行商问题，通过对多个城市间旅行路线规划的探讨，展示了如何利用图论中的动态规划和近似算法来求解最优解或近似最优解，让大家看到了图论在商业运营、资源调度等方面的巨大潜力。而四色问题的讲解更是将讲座气氛推向了高潮，刘教授讲述了如何用图来表示地图区域并通过数学推理来验证只需四种颜色即可区分相邻区域，使师生们对图论在地图绘制、数据分类等领域的应用有了全新的理解。

在互动环节，师生们被讲座内容深深激发，纷纷踊跃提问。有的老师就图论在本科教学中如何更生动形象地开展课程设计进行咨询，有的学生则对图论算法在大数据处理中的时间复杂度优化提出疑问，还有的老师探讨图论与新兴人工智能技术结合时的难点突破方向。刘教授均一一耐心解答，给出了专业且富有启发性的回应，现场学术交流氛围浓厚热烈。

讲座最后，吕云山副院长进行了全面总结。他高度赞扬刘勇杉教授的精彩讲解，称此次讲座让师生们系统而深入地领略了图论的丰富内涵与广泛应用价值，为大家在科研和教学上开拓了新视野、提供了新思路。他鼓励师生们积极汲取讲座中的精华，教师将图论知识巧妙融入教学实践，学生努力钻研图论在专业学习中的应用，大胆探索图论在科研项目中的创新应用，推动学院在相关学科领域取得更大的进步，为培养新时代高素质创新型人才贡献更多力量。

在热烈的掌声中，本次讲座圆满结束。它不仅为大数据学院师生搭建了与图论前沿知识深度接触的平台，更为学院在图论研究与教学应用方面注入了新的活力，激励着全体师生在科技创新与人才培养的道路上奋勇前行。

图文：陈伊梅

大数据学院供稿