【精品课件】北大集合论与图论[参考资料].pptVIP

《集合论与图论》第1讲 《集合论与图论》《离散数学》系列课程之一 刘田 北京大学计算机系 2003年2月 教材 《集合论与图论》，离散数学二分册，耿素云，北大出版社，1998年2月 参考书 《离散数学习题集》，耿素云，北大出版社 数理逻辑与集合论分册，1993年2月 图论分册，1990年3月 课外读物 内容介绍 《离散数学》 《集合论与图论》 《代数结构与组合数学》 《数理逻辑》 内容介绍 《集合论与图论》 第一部分 集合论 第1章 集合 第2章 二元关系 第3章 函数 第4章 自然数 第5章 基数 内容介绍 《集合论与图论》 第二部分 图论 第7章 图 第8章 欧拉图与哈密顿图 第9章 树 第10章 图的矩阵表示 第11章 平面图 第12章 图的着色 第13章 支配、覆盖、独立、匹配 第14章 带权图 进度安排 课程将在4月底或5月初结束 第13周(5月18日)前考试 成绩评定 书面作业占10%，3道题/每次课 平时测验占30%，1小时/每次，2次 期末考试占60% 作业 时间：每周一交上周作业，下周一发回 讲解：每次作业都有课上讲解 要求：正确、完全、简洁、清楚 Correct，Complete，Concise