随着我国经济高速发展，各行业人才短缺现象突显。为了经济发展和社会进步的需要，2012年教育部出台了《关于全面提高高等教育质量的若干意见》等系列改革举措。2018年，我国在成都召开新时代全国高等学校本科教育工作会议，这是新时代中国特色社会主义高等院校教学改革的新起点。
图论起源于18世纪的“七桥”问题。历经200多年的发展，图论走过了三个阶段 [1] ：第一个阶段为1736年至19世纪中叶，并被称为萌芽阶段。图论问题基本上围绕着游戏产生。第二个阶段为19世纪中叶至1936年。第二阶段为图论发展史上的重要阶段，有大量的问题出现，特别地，在其应用上也是出现了标志性的成果，如：用树研究电网络方程组问题和有机化学的分子结构问题等。第三阶段为1936年至今。该阶段图论出现爆炸性发展，除去图论自身理论的发展，还在物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学及经济管理等学科领域各方面都有应用研究。现阶段，随着国内新工科专业的发展，图论的应用已有不俗的表现。图论越来越受到社会的重视，已成为国内外高校本科专业的必修课或选修课。特别是，OBE学习教学模式中课程设置是培养学生是否成功的重要组成部分。根据我校的定位，我校数学专业开设和建设《图论及其应用》课程有很大的必要性。
在新的机遇面前，学校重视本科课程的建设和教学团队的发展，《图论及其应用》课程被列为校级精品课程加以建设。通过建设，《图论及其应用》课程在教学内容与体系、教学大纲、教学实践环节、教学团队建设等方面要结合OBE理念，培养新时代合格大学生。