图论是众多学科领域的重要的基础性前沿学科，其应用领域十分广泛，已广泛应用到 物理学、化学、通信科学、电子电路、计算机科学、电气与土木工程、运筹学、生物遗传学、心理学、社会学、经济学、人类学和语言学 等领域，特别地，图论是学习研究计算机科学、通讯信息科学、电子电路的必不可少的重要的数学工具。通过教学，可使研究生掌握图论的基本概念和基本理论，了解图论理论的基本研究方法，能用图论知识处理各自专业中遇到的有关具体问题,并为相关课程的学习和从事专业研究做好必要的知识准备。该门课程适合我校所有专业的研究生（硕士或博士）选学。

《图论及其应用》作为研究生数学基础课程，已经连续开设近30年时间，一直以来，该门课程在研究生中产生着重要的影响，并得到研究生及其研究生导师的高度认可，每年学生选课踊跃，到目前，年选课学生数已经达到3000人以上，在我校研究生课程中属于规模很大的几门课程之一。