图论是 数学与应用专业和 计算机科学等专业的核心课程。在数学与应用专业中，图论作为专业选修课及数学系本科生的基础课程，同时也适用于应用数学专业研究生。对于计算机科学专业，图论是一个重要的研究领域，其应用包括网络理论、路径规划、数据组织等，并且图论的知识体系与数学中的多个分支如代数、拓扑、概率、组合学、数论等有紧密的联系。此外，机械工程、通信工程等相关专业的本科生也会学习图论，但通常作为选修课程。图论的应用范围非常广泛，涉及物理学、化学、通信科学、电子电路、电气与土木工程、运筹学、生物遗传学、心理学、社会学、经济学、人类学和语言学等多个学科领域。