重庆邮电大学理学院：《图论及其应用》课程PPT教学课件_第5章 独立集与匹配（独立集、支配集、覆盖集、匹配）

(一)、 独立集与覆盖 (二)、边独立集与边覆盖 (三)、点临界图与边临界图 (四)、拉姆齐数r (m, n)

11.1 连通度与块 11.2 网络最大流 11.3 图与二分图的匹配 11.4 独立集，覆盖 11.5 Petri网

§5.1 支配集、点独立集、点覆盖集 §5.2 边独立集与边覆盖集 §5.3 支配集、点独立集、点覆盖集的求法 §5.4 Ramsey 数

一、支配集,独立集,点覆盖团 二、边覆盖,边独立集(匹配) 三、最大匹配, Berge定理 四、完备匹配,Hall条件,t条件 五、完美匹配, Tutte定理

• 支配集、点覆盖集与点独立集 • 边覆盖集与匹配 • 二部图中的匹配 • 点着色 • 地图着色与平面图的点着色 • 边着色

第3章线性网络的一般分析方法 3.1支路分析法 3.2网孔分析法 3.3节点分析法 3.4独立电路变量的选择与独立方程的存在性 3.5回路分析法和割集分析法 3.6电路的对偶特性与对偶电路

3.1 支路分析法 3.2 网孔分析法 3.3 节点分析法 3.4 独立电路变量的选择与独立方程的存在性 3.5 回路分析法和割集分析法 3.6 电路的对偶特性与对偶电路

3.1 支路分析法 3.2 网孔分析法 3.3 节点分析法 3.4 独立电路变量的选择与独立方程的存在性 3.5 回路分析法和割集分析法 3.6 电路的对偶特性与对偶电路

电阻电路分析方法： 一、等效变换 —求局部响应 二、一般分析方法—系统化求响应 三、网络定理 3-1 支路分析法 3-2 网孔分析法 3-3 节点分析法 3-4 独立变量选取与独立方程存在性 3-5 回路分析法和割集分析法 3-6 电路的对偶特性与对偶电路