集合论与图论.pptVIP

《集合论与图论》《离散数学》系列课程之一 刘田 北京大学计算机系 2001年2月 教材 《集合论与图论》，离散数学二分册，耿素云，北大出版社，1998年2月 参考书 《离散数学习题集》，耿素云，北大出版社 数理逻辑与集合论分册，1993年2月 图论分册，1990年3月 内容介绍 《离散数学》 《集合论与图论》 《代数结构与组合数学》 《数理逻辑》 内容介绍 《集合论与图论》 第一部分 集合论 第1章 集合 第2章 二元关系 第3章 函数 第4章 自然数 第5章 基数 内容介绍 《集合论与图论》 第二部分 图论 第7章 图 第8章 欧拉图与哈密顿图 第9章 树 第10章 图的矩阵表示 第11章 平面图 第12章 图的着色 第13章 支配、覆盖、独立、匹配 第14章 带权图 进度安排 第1周 预备知识（数理逻辑） 第2--7周 集合论（6周） 第8--17周 图论（10周） 第8、15周 测验（2次） 第18周 （机动） 成绩评定 书面作业占10%，4--5题/每次课 平时测验占30%，1小时/每次，2次 期末考试占60% 作业 时间：