《集合论与图论》第1讲1 《集合论与图论》 《离散数学》系列课程之一 刘田 北京大学计算机系 2003年2月 《集合论与图论》第1讲2 教材 ?《集合论与图论》，离散数学二分册， 耿素云，北大出版社，1998年2月 《集合论与图论》第1讲3 参考书 ?《离散数学习题集》，耿素云，北大出 版社 ?数理逻辑与集合论分册，1993年2月 ?图论分册，1990年3月 《集合论与图论》第1讲4 课外读物 《集合论与图论》第1讲5 内容介绍 ?《离散数学》 ?《集合论与图论》 ?《代数结构与组合数学》 ?《数理逻辑》 《集合论与图论》第1讲6 内容介绍 ?《集合论与图论》 ?第一部分集合论 ?第1章集合 ?第2章二元关系 ?第3章函数 ?第4章自然数 ?第5章基数 《集合论与图论》第1讲7 内容介绍 ?《集合论与图论》 ?第二部分图论 ?第7章图 ?第8章欧拉图与哈密顿图 ?第9章树 ?第10章图的矩阵表示 ?第11章平面图 ?第12章图的着色 ?第13章支配、覆盖、独立、匹配 ?第14章带权图 《集合论与图论》第1讲8 进度安排 ?课程将在4月底或5月初结束 ?第13周(5月18日)前考试 《集合论与图论》第1讲9 成绩评定 ?书面作业占10%，3道题/每次课 ?平时测验占30%，1小时/每次，2次 ?期末考试占60% 《集合论与图论》第1讲10 作业 ?时间：每周一交上周作业，下周一发回 ?讲解：每次作业都有课上讲解 ?要求：正确、完全、简洁、清楚 Correct，Complete，Concise，Clear ?提示：独立完成作业，可以讨论，但要 杜绝抄袭 《集合论与图论》第1讲11 答疑 ?时间：（待定） ?地点：理科楼群#1，1625室 ?电话：62765818 ?Email： ?lt@pku.edu.cn ?讲义下载： ?ftp://162.105.30.157/incoming/Liu_Tian/ 《集合论与图论》第1讲12 助教 ?黄雨 ?hy@theory.cs.pku.edu.cn ?凤旺森 ?fengws@theory.cs.pku.edu.cn ?办公室: 理科1#楼1708 ?电话: 62752366