北大集合论与图论.ppt

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