组合数学与现代图论课程简介 - East China Normal University.doc

《组合数学与现代图论课程简介 - East China Normal University.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、组合数学与现代图论教学大纲（第二学期开设）课程名称组合数学与现代图论课程代码课程英文名称任课教师任课教师职称课程类别学时学分授课方式主要内容简介1.排列组合(permutation)、容斥原理（Theprincipleofinclusionandexclusion)、递归关系式与母函数(recurrencerelationandgeneratingfunction)、PolyaTheorem----组合计数部分32课时）2.相异代表系与拉丁方(SDRsandLatinsquares)----组合设计部分8课时）3.图的连通性和网络流（Mengerthm，max-flowandmin

2、cutthm);图的染色理论（BrookThm,VizingThm,thecoloringofplanargraph);极值图论(Ramsey理论、Turan图和Turan数、regularlemma);随机图论初步（基本的随机方法,Locallemma）-----图论部分32课时）考核方式教材参考书目及文献