图 图的基本概念 简单图：不允许有平行边和反身边。 无向图：允许有平行边和反身边。 有限图：有限点构成的图一定是有限图，但是有限边构成的图不一定是有限图（可能有无数个孤立点） 零图：只有点，没有边。 完全图：任意两点之间都有边。边的数量是\(\mathrm{C}_{\mathrm{m ...

内容摘录自北京大学的离散数学概论（慕课） pdf文档下载链接 提取码：mm27 ...

数理逻辑 离散数学这个学科挺让人头疼的，就多加把劲吧，不断付出与努力，我相信美好就会到来了！ 什么都不简单，又什么都可以坚持，不要随意放弃，奋力向前吧！ 这是我整理的一份简单的思维导图！ ...

...

什么叫“离散”？离散，就是和连续相反的。随便拿一堆东西，如大到宇宙，小到粒子团，若其整体中的元素是独立的，分开的，则叫“离散”。计算机是不能处理连续信息的，这是由计算机的本质：0和1，决定的。正因为这样，如果要借助计算机来处理连续的东西，其中有一个必须的步骤：离散化。 “离散数学”是什么？它是 ...

这里是离散数学图论的学习笔记，然而由于学校的关系跳过了集合论、序偶、二元关系等一些可能运用到的基础知识，所以可能数学符号和表述方面会有一些问题 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...

定义 欧拉回路：通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图：具有欧拉回路的图。 欧拉通路：通过图中每条边一次且仅一次，并且过每一顶点的通路。 半欧拉图：具有欧拉通路而无欧拉回路的图。 连通：图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通 ...

http://www.360doc.com/content/14/0808/15/17799864_400345159.shtml 1、平面图和印刷电路板的设计 有时候，实际问题要求我们把图画在平面上，使得不是节点的地方不能有边交叉，这在图论中就是判断一个图是否是平面图的问题 ...