西工大新闻网5月11日电（胡轩豪 卫特）2020年5月8日晚7点，软件学院启翔云沙龙系列学术讲座第七期准时在腾讯会议平台进行。本期启翔云沙龙由软件学院研究生第三党支部承办，邀请了软件学院石玲娟老师为同学们带来围绕图论展开的《图论漫谈》专题讲座。来自软件学院各年级的本科生、研究生以及其他专业对本课题感兴趣的师生纷纷进入课堂，讲座近300余人参加。

首先，石老师简要介绍了图的定义等基础知识，然后围绕几个图论中的经典问题展开本次的讲座，包括工作分派问题、最短路问题等。通过前期相关问题的引入，很快调动起了大家的兴趣。

最短路问题是网络理论的经典问题之一，在解决管路铺设、线路安装、厂区布局等实际问题中具有广泛应用。在讲座中，石老师由此引出图论在现实中的重要意义，包括在化学、制药、计算机科学、网络理论、信息论、社会科学等诸多领域中都显示出了很大的优势。

本次讲座中，石老师主要讲了图论的起源与发展历史、图论当中的经典问题和图论的一些应用问题等几个方面。图论最早起源于19世纪中叶，最典型的问题就是哥尼斯堡七桥问题，欧拉还由此提出了著名的欧拉定理和欧拉图：对于任意非空连通图，当且仅当没有奇度点时才是欧拉图，即可以经过每条边恰好一次。对于同学们熟悉的七桥问题，这也是一个一笔画问题，同时也是哥尼斯堡七桥问题的推广。

而后，石老师介绍了图论中几个经典的问题，包括四色问题、邮差问题、旅行商问题等经典案例，同时也对图论知识在数学建模的考查运用、在化学中的应用等进行了介绍分析。

接着，石老师围绕自己所研究的领域，介绍了无尺度网络的概念和无尺度网络研究的现实意义：无尺度网络在防备黑客攻击、防治流行病、新药开发等方面都具有重要意义，并且在计算机、生物领域都有重要的应用。无尺度网络的优势体现在对随机事件有很强的承受力，因为无尺度网络中不重要的节点多，“核心”节点少，对于随机破坏抵抗力强，但对于有针对性的攻击表现相对脆弱。

在讲座的最后，石老师从“图论人”的角度，为大家介绍如何申请相关科研基金。石老师以大规模集成电路为例为同学们进行详细的讲解。集成电路设计是国家重大专项之一，但目前关键技术仍依赖进口。在讲座中，石老师勉励我们青年学生，积极投入学习和科研当中，不断创新，摆脱桎梏，在集成电路设计和计算机软件等领域为国家和社会更好地贡献出我们的力量。

通过本次讲座，石玲娟老师向同学们讲述了图论的重要性和一些相关知识，这对我们未来科学研究指明了的一个课题方向。石老师在讲座中耐心细致，脉络清晰，同学们也认真思考，积极参与。相信各位同学收获了很多，同时也相信这对同学们今后的科研方法和问题研究打开了新的思路。

至此，软件学院启翔云沙龙系列学术讲座活动第七期圆满结束。请同学们及时关注相关信息，期待启翔云沙龙后续活动的到来。

（审稿：张琨）