CS2501-05

2026年春离散数学课程网站

课程通知 / News

• 2026/3/2：欢迎开始**离散数学（CS2501-05）**的学习！

课程材料 / Material

章节	课件
图论第一章	Lecture 1 离散数学-图论-Chapter01.pdf
图论第二章	Lecture 2 离散数学-图论-Chapter02.pdf
图论第三章	Lecture 3 离散数学-图论-Chapter03.pdf
数理逻辑第一章	Lecture 4 离散数学-数理逻辑-Chapter01.pdf
数理逻辑第二章	Lecture 5 离散数学-数理逻辑-Chapter02.pdf
数理逻辑第四章	Lecture 6 离散数学-数理逻辑-Chapter04.pdf

作业 / Homework

1.图论第一章作业：《图论与代数结构（第2版）》P13: 1,2,4,7,10,16(邻接矩阵、关联矩阵),17。截止时间：3月16日
2.图论第二章作业：《图论与代数结构（第2版）》P50: 1, 2, 3, 4, 11, 18, 20, 25。截止时间：3月25日
3.图论第三章作业：《图论与代数结构（第2版）》P82: 1, 2, 4, 32, 33, 39, 40, 44。截止时间：3月30日

习题课 / 随堂测试 / Exam

补充题

• 图论第一章 补充题
• 图论第二章 补充题
• 图论第三章 补充题

习题课

• 第一次习题课（图论）

勘误

1.图论第三章PPT进行了更新，请以目前版本为准（更新时间3月16日）
2.图论第二章课后作业第二十五题：若 $|X|-|Y| \ge 1$，则一定没有哈密顿路径。更改为：若 $|X|-|Y| > 1$，则一定没有哈密顿路径。