《图与网络》课程教学大纲 课程基本信息(Course Information) 学时 课程代码 (Cre MATH4407 (Course Code dit 48 4学分(Credits)3.0 Hours 课程名称 (中文)图与网络 (Course Name） (英文)Graph theory and networks 课程类型 (Cours Type 专业核心选修 授课对象 (Target 数学科学学院大三、大四学生 Audience) 授课语言 (Language o 中文 Instruction) 开课院系 (School) 数学科学学院 先修课程 后续 线性代数.组合数学 课程 (Prerequisite) nost) 课程 课程负责人 (Cours (Instructor） e (中文300-500字，含课程性质、主要教学内容、课程教学目标等) 由于图语言的普适性，图论中非常重要的多项式，Tute多项式与物理、化学 课程简介（中统计等许多其他学科和领域有密切联系.本课程以Tut多项式为中心，介绍 Tute多项式的基本性质，以及图论中的一些基本结构，如生成树： 一些面 多项式如染色多项式 、流多项式 些经典的组合模型，如图上泊车函数 图上沙堆模型；物理中的Pots模型等的基本概念和性质，及其与Tute多项士 之间的相互关系，相关的经典定理和结果。 (英文300-500字) 课程简介（英 utte polynomial isa polynomial intwo variables which playsan 文) raph theory.It is defined for every undirected graph and contains information (Description) about how the graph is connected.In this course,the concept,properties and 《图与网络》课程教学大纲 课程基本信息（Course Information） 课程代码 （Course Code） MATH4407 *学时 （Cre dit Hours ） 48 *学分（Credits） 3.0 *课程名称 （Course Name） （中文）图与网络 （英文）Graph theory and networks 课程类型 (Course Type) 专业核心选修 授课对象 （Target Audience） 数学科学学院大三、大四学生 授课语言 (Language of Instruction) 全中文 *开课院系 （School） 数学科学学院 先修课程 （Prerequisite） 线性代数, 组合数学 后续 课程 (post） *课程负责人 （Instructor） 马俊 课程 网址 (Cours e Webpa ge) *课程简介（中 文） （Description） （中文 300-500 字，含课程性质、主要教学内容、课程教学目标等） 由于图语言的普适性, 图论中非常重要的多项式, Tutte 多项式与物理、化学、 统计等许多其他学科和领域有密切联系. 本课程以 Tutte 多项式为中心, 介绍 Tutte 多项式的基本性质, 以及图论中的一些基本结构, 如生成树； 一些重要 多项式, 如染色多项式、流多项式； 一些经典的组合模型, 如图上泊车函数和 图上沙堆模型; 物理中的 Potts 模型等的基本概念和性质, 及其与 Tutte 多项式 之间的相互关系, 相关的经典定理和结果. *课程简介（英 文） （Description） （英文 300-500 字） Tutte polynomial is a polynomial in two variables which plays an important role in graph theory. It is defined for every undirected graph and contains information about how the graph is connected. In this course, the concept, properties and