Exploration and Practice on Ideological and Political Education in Graduate Course <i>Graph Theory</i>

图论课程隶属于组合数学，是数学学科的重要分支，在实际中有非常广泛的应用，是人工智能通用算法的重要数学基础。图论作为安徽大学数学学科专业基础课程，在研究生阶段已经连续开始二十多年，在理论和实践层面均有重要价值。本论文将以安徽大学数学科学学院的研究生图论课程为例，探索将思政元素融入课堂，为社会培养基础学科拔尖人才。Graph theory, as a basic course for the combinatorial mathematics discipline, is a branch of the subject of mathematics, has important theoretical and application value, it is an important mathematical foundation for general algorithms of artificial intelligence. Graph theory, as a fundamental course in mathematics at Anhui University, has been offered continuously for over 20 years at the graduate level, and holds significant value both in theoretical and practical aspects. This paper takes the graduate graph theory course of the School of Mathematical Sciences of Anhui University as an example to explore how to integrate ideological and political elements into the classroom and cultivate top talents in basic disciplines for society.