研究生课程教学大纲 《图论及应用》教学大纲 课程 课程中 1100016003 图论及应用 学时 60 编号 文名称 √学位课 课程 课程英 口非学位课 Graph Theory and its Application 3 性质 口其他 文名称 学分 开课 √春 适用学科 适用 √硕士 理工科 时间口秋 (类别) 学生 √博士 先修课程 线性代数 开课单位 数学科学学院 大纲撰写人 杨春 大纲审稿人 向昭银 制（修）定时间 2019.5 一、教学目标 图论是众多学科领域的重要的基础性前沿学科，其应用领域十分广泛，它已广泛应用到 物理学、化学、通讯科学、计算机科学、电气与土木工程、运筹学、生物遗传学、心理学、 社会学、经济学、人类学和语言学等领域，特别地，图论是学习研究计算机科学、通讯信息 科学、电子电路的必不可少的重要的数学工具。通过教学，使学生掌握图论的基本概念和基 本理论，了解图论理论的基本研究方法，能用图论知识处理各自专业中遇到的相关具体问题， 并为相关课程做好必要的知识准备。 二、教学内容与要求 第一章：图的基本概念(8学时) 1本章教学内容： (1)图和简单图(2学时)，(2)子图与图的运算、路与图的连通性(2学时)，(3)最短路及算 法、图的代数表示及特征(2学时)，（④）极图、交图与团图(2学时)。 2本章教学要求： 通过本章课程的学习，要求学生理解图论的一些基础性结论及其与实际问题的对应关系，掌 握图、多重图、简单图、子图等概念，顶点的度和有关定理，通路与图的连通性、图的代数 表示。 3本章教学重点：度序列、图序列、最短路及其算法。 4本章教学难点：图的同构与极图理论。 课程思政： (1)图的邻接矩阵和关联矩阵是计算机存储图的重要方式.从矩阵的视角研究图很自然地研究生课程教学大纲 1 《图论及应用》教学大纲 课程 编号 1100016003 课程中 文名称 图论及应用 学时 60 课程 性质 √学位课 □非学位课 □其他 课程英 文名称 Graph Theory and its Application 学分 3 开课 时间 √春 □秋 适用学科 (类别) 理工科 适用 学生 √硕士 √博士 先修课程 线性代数 开课单位 数学科学学院 大纲撰写人 杨春 大纲审稿人 向昭银 制(修)定时间 2019.5 一、教学目标 图论是众多学科领域的重要的基础性前沿学科，其应用领域十分广泛，它已广泛应用到 物理学、化学、通讯科学、计算机科学、电气与土木工程、运筹学、生物遗传学、心理学、 社会学、经济学、人类学和语言学等领域，特别地，图论是学习研究计算机科学、通讯信息 科学、电子电路的必不可少的重要的数学工具。通过教学，使学生掌握图论的基本概念和基 本理论，了解图论理论的基本研究方法，能用图论知识处理各自专业中遇到的相关具体问题, 并为相关课程做好必要的知识准备。 二、教学内容与要求 第一章：图的基本概念(8 学时) 1 本章教学内容： (1) 图和简单图(2 学时)，(2)子图与图的运算、路与图的连通性(2 学时)，(3) 最短路及算 法、图的代数表示及特征(2 学时)，(4) 极图、交图与团图(2 学时)。 2 本章教学要求： 通过本章课程的学习，要求学生理解图论的一些基础性结论及其与实际问题的对应关系，掌 握图、多重图、简单图、子图等概念，顶点的度和有关定理，通路与图的连通性﹑图的代数 表示。 3 本章教学重点：度序列、图序列﹑最短路及其算法。 4 本章教学难点：图的同构与极图理论。 课程思政: (1) 图的邻接矩阵和关联矩阵是计算机存储图的重要方式. 从矩阵的视角研究图很自然地