为丰富我院学生专业知识,提高专业学习和学术研究的成效性,2017年12月13日下午两点,我院2016级全体学生于怀远校区金波楼331教室参加数学学科图论专题讲座,此次讲座特邀高云澍老师主讲。
讲座伊始,高云澍老师通过柯尼斯堡七桥问题,引出此次讲座介绍的专题---图论,激发了同学们浓厚的学习兴趣。随后,他深入浅出地从图论的起源和发展、图的基本概念和术语、图的基本类型和常见简单图等六个方面对图论进行讲解。
图论是数学的一个分支,它以图为研究对象,具有很强的应用性。高老师通过介绍连通性问题、一笔画问题等典型问题和图论在实际生活中的应用,如利用关联矩阵和邻接矩阵两种方式在电脑上储存图,让同学们更直观地理解并掌握图论的基本思想和性质。他还通过动态图解为同学们介绍了深度优先搜索和广度优先搜索两种算法。针对图的基本研究方法,高云澍老师从算法构造和理论证明两方面进行介绍。算法构造需要利用连通性,理论证明则与最小生成树有关,其中,他重点介绍了网络的最小权重生成树,并通过动画演示了普里姆算法,加深了同学们对相关算法的理解。
此次讲座,极大地拓展了同学们的科学视野,完善了同学们的知识网络,使他们对数学的相关知识有了更为系统的认知和客观深入的理解,为其今后的学习打下更为坚实的基础。相信此次图论专题讲座后,セブンラックカジノ ポーカー的学子们能携手奋进,为创造更好的セブンラックカジノ ポーカー而努力!