本次课的主要内容 8.1边的独立、覆盖和支配 8.2顶点的独立、覆盖和支配 2023/4/17
8.1 边的独立、覆盖和支配 8.2 顶点的独立、覆盖和支配 2023/4/17 7 本次课的主要内容
边的独立、覆盖和支配 ■边独立集 ●匹配 e14 V4 e 10 10 e12 2 e12 Vs e10 2023/4/17
n 边独立集 l 匹配 2023/4/17 8 边的独立、覆盖和支配
边的独立、覆盖和支配 ■边独立集 。匹配 ■极大边独立集 ●极大匹配 e14 11 e e V10 e12 e12 Vs e10 Vs v8e16 2023/4/17
n 边独立集 l 匹配 n 极大边独立集 l 极大匹配 2023/4/17 9 边的独立、覆盖和支配
边的独立、覆盖和支配 ■边独立集 ●匹配 ■极大边独立集 。极大匹配 ■最大边独立集 ●最大匹配 10 e12 e12 Vs e10 v8e16 2023/4/17 10
n 边独立集 l 匹配 n 极大边独立集 l 极大匹配 n 最大边独立集 l 最大匹配 2023/4/17 10 边的独立、覆盖和支配
边的独立、覆盖和支配 ■边独立集 ·匹配 ■ 极大边独立集 ●极大匹配 ■最大边独立集 。最大匹配 边独立数 。最大边独立集的大小，记作a(G e14 VA 11 e1s e12 e12 e10 Vs 2023/4/17 11
n 边独立集 l 匹配 n 极大边独立集 l 极大匹配 n 最大边独立集 l 最大匹配 n 边独立数 l 最大边独立集的大小，记作α’(G) 2023/4/17 11 边的独立、覆盖和支配