CS2501-24
2024年秋离散数学（CS2501）课程网站
课程通知 / News
- 2024/10/31：数理逻辑第一章课后作业已经发布，截止时间2024年11月10日23:59。
- 作业补交：图论部分共三次作业，需要作业补交的同学请在10月27日23:59将作业发送至课程邮箱：cs2501-21@outlook.com，补交作业不扣分。数理逻辑和集合论的作业之后需要在作业截止时间一周内进行补交，补交按照70%计分。
- 图论考试时间为10月28日，请同学们提前做好准备。参考试卷。
- 2024/10/19：图论第三章课后作业已经发布，截止时间2024年10月27日23:59。
- 2024/10/3：图论第二章课后作业已经发布，截止时间2024年10月13日23:59。
- 2024/10/3：图论第一章和第二章的单元测验题已经发布，截止时间2024年10月13日23:59。测验题的准确率不计分，仍需要大家完成。
- 2024/9/23：图论第一章课后作业已经发布，截止时间2024年9月30日23:59。
- 2024/9/19：欢迎开始离散数学（CS2501）的学习！
课程材料 / Material
| 章节 | 课件 |
|---|---|
| 图论 第一章 | 离散数学-图论-Chapter01 |
| 图论 第二章 | 离散数学-图论-Chapter02 |
| 图论 第三章 | 离散数学-图论-Chapter03 |
| 数理逻辑 第一章 | 离散数学-数理逻辑-Chapter01 |
| 数理逻辑 第二章 | 离散数学-数理逻辑-Chapter02 |
| 数理逻辑 第四章 | 离散数学-数理逻辑-Chapter04 |
| 数理逻辑 第五章 | 离散数学-数理逻辑-Chapter05 |
| 集合论 第九章 | |
| 集合论 第十章 | |
| 集合论 第十一章 |
课后作业 / Exercise
| 章节 | 作业 |
|---|---|
| 图论 第一章 | P13: 1, 2, 4, 7, 10, 16, 17 |
| 图论 第二章 | P50: 1, 2, 3, 4, 11, 18, 20, 25 |
| 图论 第三章 | P82: 1, 2, 4, 32, 33, 39, 40, 44 |
习题课 / 随堂测试 / Exam
补充题
习题课
随堂测试
勘误
- Canvas上的单元复习题：系统在出题的时候任务简单图包含有向图。教材上的定义是简单图为无向图，按照教材定义本题无可选项。后续以教材上的定义为准。
- 图论第二章课后作业第二十五题：若 $|X|-|Y| \ge 1$，则一定没有哈密顿路径。更改为：若 $|X|-|Y| > 1$，则一定没有哈密顿路径。