图论-青岛科技大学研究生处.doc

第  PAGE 4 页 共  NUMPAGES 4 页 青 岛 科 技 大 学 教 学 日 历 学期 学年 ) ( 2006-2007 1 学院（系）： 数理学院 任课教师： 齐登记 课程名称： 学科专业: 参考书（包括编者、出版社、年度、版次:） 上课周数: 每周学时: 课堂教学: 上课地点: 周 学时 学时 图论 应用数学05级 10 6 60 D107 刘缵武《应用图论》国防科大，2006 周 次起 止 时 间课 堂 教 学现 场 教 学 、 课 堂 讨 论、 测 验 等主要参考书课堂时数课 外 作 业 时 数内 容 （教学大纲分章及题目名称）课堂时数课 外 作 业 时 数内 容 （写明题目）时 数必 读 参考书 章 节第一周月 日 至 月 日第二周9月11日 至 9月17日63图的基本概念 树与割集 2.1 树及其性质； 2.2 生成树6《图论及其应用》，孙惠泉 相应章节第三周9月18日 至 9月24日64 2.3 割集 ； 2.4 连通度； 2.5 最优生成树； 2.6 单向树6《图论及其应用》，孙惠泉 相应章节第四周9月25日 至 10月1日66第三章 图的矩阵表示 3.1 关联矩阵； 3.2 邻接矩阵； 3.3 圈矩阵6《图论及其应用》，孙惠泉 相应章节第五周10月2日 至 10月8日653.4 割集矩阵 第五章 最短路问题 5.1 解最短路问题的基本方法 6《图论及其应用》，孙惠泉 相应章节 第六周10月9日 至 10月15日64第六章 可行遍性 6.1 欧拉图； 6.2 中国邮递员问题； 6.3 哈密顿图 6《图论及其应用》，孙惠泉 相应章节第七周10月16日 至 10月22日646.4 旅行售货员问题 第七章 平面图 7.1 平面图的概念； 7.2 图的平面性检测； 7.3 对偶图6《图论及其应用》，孙惠泉 相应章节第八周10月23日 至 10月29日667.4五色定理与四色猜想 第八章着色、匹配与覆盖 8.1 色数问题； 8.2 匹配、覆盖及独立集6《图论及其应用》，孙惠泉 相应章节第九周10月30日 至 11月5日668.3 偶图的匹配与覆盖； 8.4 人员分配问题 第九章 网络流 9.1 基本概念与定理6《图论及其应用》，孙惠泉 相应章节第十周11月6日 至 11月12日649.2最大流问题的标号法 9.3 多端最大流问题； 9.4 选址问题6《图论及其应用》，孙惠泉 相应章节第十一周11月13日 至 11月19日63第十章 流图 10.1 Mason信号流图； 10.2 Mason公式； 10.3 矩阵与Coate流图6《图论及其应用》，孙惠泉 相应章节第十二周月 日 至 月 日第十三周月 日 至 月 日第十四周月 日 至 月 日 第十五周月 日 至 月 日第十六周月 日 至 月 日第十七周月 日 至 月 日第十八周月 日 至 月 日第十九周月 日 至 月 日第二十周月 日 至 月 日 主讲教师签名： 教研室主任签字： 学院（系）院长（主任）签字： 填 表 日 期： 年 月 日 本教学日历完成情况的检查结果：