离散数学笔记系列（八）

图论笔记： 一、图的基本概念和定理： 二、欧拉图和哈密顿图： 三、匹配问题： 四、树： 一、图的基本概念和定理： 图： 简单图：（即没有平行边和自环） 伪图：非简单图 相邻/关联： 度数： 有向图的底图： 子图： 图同构： 通路：（回路即终点和起点相同；简单通路中没有重边） 连通：任意两个顶点之间都有通路的图 弱连通：有向图的底图连通 单连通：任意两个顶点之间仅有一条有向通路 强连通：任意两个顶点

>>阅读原文<<