这是当初学习离散数学时整理的笔记大纲，其中包含了自己对于一些知识点的体悟。现将其放在这里作为备份，也希望能够对你有所帮助。

当初记录这些笔记只是为了在复习时更快地找到对应的知识点。因此，这篇文章最多只能帮助大家回顾基础知识。

通常来说，离散数学考试的难度主要在于涉及的知识点数量繁多，而不是知识点的深度。因此，在考前最重要的是了解每个知识点的概念和简单运用，这样基本上就能通过考试。当然，为了以防万一，在看完这个系列之后可以尝试做一些对应的题目。

大纲

欧拉图
    哥尼斯堡七桥问题
    欧拉图的定义
    欧拉图的判定
        无向欧拉图的判定定理
        有向欧拉图的判定定理

    一笔画（欧拉图）
    求回路
        求无向图的欧拉回路— Fleury算法

哈密顿图
    引入
    哈密顿图的定义
    哈密顿图的判定
    应用

偶图
    引入
    完全偶图
    偶图的判定
    偶图的匹配
        匹配的判定条件
        匹配的应用

平面图
｜ 不交叉在平面上画出来的图
    引入
    面和边界
    欧拉公式
        欧拉公式推论

    库拉托夫斯基定理
        同胚
        收缩
        库拉托夫斯基定理

参考

笔记来自【电子科大】离散数学 王丽杰