北大集合论与图论
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013-1-6
《集合论与图论》第1讲
7
进度安排
课程将在4月底或5月初结束 第13周(5月18日)前考试
2013-1-6
《集合论与图论》第1讲
8
成绩评定
书面作业占10%，3道题/每次课 平时测验占30%，1小时/每次，2次 期末考试占60%
2013-1-6
《集合论与图论》第1讲
第1章 第2章 第3章 第4章 第5章
2013-1-6
《集合论与图论》第1讲
6
内容介绍
《集合论与图论》
第二部分 图论
第7章 第8章 第9章 第10章 第11章 第12章 第13章 第14章
图 欧拉图与哈密顿图 树 图的矩阵表示 平面图 图的着色 支配、覆盖、独立、匹配 带权图
办公室:
理科1#楼1708 电话: 62752366
2013-1-6
《集合论与图论》第1讲
12
《集合论与图论》 《离散数学》系列课程之一
刘田 北京大学计算机系 2003年2月
2013-1-6 《集合论与图论》第1讲 1
教材
《集合论与图论》，离散数学二分册，
耿素云，北大出版社，1998年2月
2013-1-6
《集合论与图论》第1讲
2
参考书
《离散数学习题集》，耿素云，北大出 版社
数理逻辑与集合论分册，1993年2月 图论分册，1990年3月
lt@
讲义下载：
ftp://162.105.30.157/incoming/Liu_Tian/
2013-1-6
《集合论与图论》第1讲
11
助教
黄雨
hy@
凤旺森
fengws@
9
作业
时间：每周一交上周作业，下周一发回 讲解：每次作业都有课上讲解 要求：正确、完全、简洁、清楚
Correct，Complete，Concise，Clear 提示：独立完成作业，可以讨论，但要 杜绝抄袭
2013-1-6
《集合论与图论》第1讲
10
答疑
时间：
（待定） 地点： 理科楼群#1，1625室 电话： 62765818 Email：
2013-1-6
《集合论与图论》第1讲
3
课外读物
2013-1-6
《集合论与图论》第1讲
4
内容介绍
《离散数学》
《集合论与图论》 《代数结构与组合数学》
《数理逻辑》
2 《集合论与图论》
第一部分
集合论
集合 二元关系 函数 自然数 基数