离散数学 Discrete Mathematics

《离散数学》是计算机类各专业的核心基础必修课，也是构建现代算法、数理逻辑与系统分析必不可少的数理基石。本页面提供课程中“二元关系”与“图论基础”章节的章节化授课课件与专题习题讲义下载。所有文件均与备课目录实时同步。

---

章节大纲与课件下载 Syllabus, Lectures & Reviews

第 4 章：二元关系与函数 Chapter 4: Binary Relations & Functions

章节	核心知识要点 (Key Topics)	授课课件 / 复习讲义
4.1	笛卡尔积与二元关系	PDF 📂
4.2	关系的运算、性质与闭包	PDF 📂
4.3	等价关系与偏序关系	PDF 📂
复习	第四章习题课与实践专题	复习 PDF 📂

第 5 章：图论基础 Chapter 5: Introduction to Graph Theory

章节	核心知识要点 (Key Topics)	授课课件 / 复习讲义
5.1	图的基本概念	PDF 📂
5.2	通路、连通性与矩阵表示	PDF 📂
5.3	最短路径算法	PDF 📂
5.4	关键路径法	PDF 📂
5.5	图的着色问题	PDF 📂

---

期末复习 Final Review & Practice Exams

📝 备考建议

期末复习样卷旨在帮助同学们熟悉离散数学“关系”与“图论”核心证明与推导题目的题型与分值分布，建议大家在复习完第四章、第五章的全部讲义后，预留 2 小时进行自主闭卷模拟测试。

类型	资料名称 (Resource Title)	授课课件 / 复习讲义
样卷	期末复习参考样卷（学生自测版）	下载 PDF 📂