为了搭建学术交流平台，促进前沿知识传播，提升同学们对特定领域的理论认知与创新思维，公司于6月11日上午10点—12点在砂子坳校区思政园1207开展学术文化讲座。此次讲座特邀王成红教授作为主讲人，为大家介绍高效高联通网络的图论研究。本次讲座由张延亮副经理主持。

王成红教授首先从信息和计算机领域中网络可抽象为图模型这一背景出发，通过飞机引擎、自行车轮等生活中具有对称性的实例，引出图论中对称性定义缺失的问题，进而探讨对称性对网络效率和连通性的影响。接着介绍图论基础概念，包括简单图、复杂图、正则图等分类，以及距离、直径、维纳指数、成本指数等与效率相关的指标，还有衡量网络抗毁性的连通度。核心理论部分，定义了顶点对称、对称指数、对称度等对称性概念及度量方法，阐述了在顶点数和边数固定的图中存在效率最高和最低的图、高效高连通图存在且对应唯一对称指数、完全对称正则图点连通度等于正则数等重要定理，并以彼得森图、Harary图为例对比验证对称性高的图效率更优。在构造与实例方面，介绍了参照Harary图、沿对称度最大方向设计非平面图、修改扩展小规模高效图等方法，通过不同顶点数和边数的高效高连通图与Harary图的成本指数对比，显示前者效率更优。应用上涉及通讯、交通、集成电路、分子设计等场景，同时指出大规模顶点高效高连通图构造缺乏通用方法、图的同构判定存在理论缺陷等挑战。最后总结首次定义图的对称性及度量指标、推广成本指数的意义，强调基础理论研究和优化思想的重要性，张老师对其理论贡献表示肯定，认为对计算机科学基础理论和应用具启发意义。

此次讲座帮助员工们了解图论前沿理论，建立网络效率与对称性的关联认知，启发从数学模型解决实际问题的思路，拓宽科研视野与跨学科应用思维。此外，讲座指出的研究挑战能激发员工对基础理论的探索兴趣，培养严谨的科研态度，理解优化思想在解决实际问题中的重要性，为未来从事相关研究或应用工作奠定理论基础。

（一审：乐陶然 二审：刘炼 三审：李爱华）