盛夏七月,数学学院“图论及其应用实践团队”开始了为期一个月的征程。图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。
2018年7月16日下午,同学们早早地来到数学学院425,第一次讨论课也随之拉开序幕。同学们都热情洋溢,满怀期待。
首先,学姐向同学们介绍了本次实践活动的具体安排,接着,学姐告诉队员们:在图论的历史中,有一个最著名的问题--四色猜想。这个猜想说,在一个平面或球面上的任何地图能够只用四种颜色来着色,使得没有两个相邻的国家有相同的颜色。每个国家必须由一个单连通域构成,而两个国家相邻是指它们有一段公共的边界,而不仅仅只有一个公共点。同学们都热情洋溢,激烈讨论着,课堂的氛围活跃。
然后,学姐给队员们耐心讲解了许多图论的基本知识点。通过学姐的讲解,队员们知道了图和超图的相同点和不同点。同时对关联矩阵,部分超图,子超图,链,圈,二部图,完全图,路的概念有了一定的理解与掌握。大家都对图论产生了浓厚的兴趣。学姐也一一为大家指点迷津,使大家对图论的理解更加深刻。
课后,同学们的反馈十分积极,感觉自己收获颇多,对学好图论也非常自信。
图论是一门古老的学科,是数学中有广泛应用的一个分支,与其他的数学分支,如群论、矩阵论、概率论、拓扑学、数分析等有着密切的联系。图论中以图为研究对象,图形中队员们用点表示对象,两点之间的连线表示对象之间的某种特定的关系。事实上,任何一个包含 了二元关系的 系统都可以用图论来模拟。而且,图论能把纷杂的信息变的有序、直观、清晰,由于队员们感兴趣的是两对象之间是否有某种特定关系,所以图形中两点间连接与否尤为重要,而图形的位置、大小形状及连接线的曲自长短则无关紧要,
图论在自然科学、社会科学等各个领城都有广泛的应用,随着科学的发展,以及生产管理、军事、交通运输等方面提出大量实际的简要,图论的理论及应用研究得到飞速发展。以20世纪50年代以后由于计算机的迅速发展,有力地推办广图论的发展,加速了图论向各个学科的渗透,尤其是网络理论的建立,图论与线性规划、动态规划等优化理论和方法互相渗近。同时,计算机的发展使图论成为数学领域中发展最快的分支。
相信经过一个月的努力学习,队员们都会对图论有一个更加深刻的认识,学会如何更好地应用图论到生活中去,同时对自己以后的发展方向有一个更加深刻的认识,加油。队员们都会变成更好的自己。
