匹配和最大匹配 ■每个图都有匹配吗？ ■阶为n的图的最大匹配至多有多少条边？ ■完全图K的最大匹配有多少条边？ ■完全二分图Km的最大匹配有多少条边？ 2023/4/3 16
n 每个图都有匹配吗？ n 阶为n的图的最大匹配至多有多少条边？ n 完全图Kn的最大匹配有多少条边？ n 完全二分图Km,n的最大匹配有多少条边？ 2023/4/3 16 匹配和最大匹配
匹配和最大匹配 ■图的两个匹配的 ·并集的边导出子图的每个连通分支的结构有什么特征？ 随堂小测 2023/4/3 17
n 图的两个匹配的 l 并集的边导出子图的每个连通分支的结构有什么特征？ 2023/4/3 17 匹配和最大匹配
匹配和最大匹配 ■图的两个匹配的 ●并集的边导出子图的每个连通分支的结构有什么特征？ 随堂小测 2023/4/3
n 图的两个匹配的 l 并集的边导出子图的每个连通分支的结构有什么特征？ 2023/4/3 18 匹配和最大匹配
匹配和最大匹配 ■图的两个匹配的 。并集的边导出子图的每个连通分支的结构有什么特征？ 随堂小测 。对称差的边导出子图的每个连通分支的结构有什么特征？ 2023/4/3 19
n 图的两个匹配的 l 并集的边导出子图的每个连通分支的结构有什么特征？ l 对称差的边导出子图的每个连通分支的结构有什么特征？ 2023/4/3 19 匹配和最大匹配
匹配和最大匹配 ■对于图G=<V,E>和匹配MSE ●M交错路：交替经过M和E\M中的边 e12 V11 e e2 V2 e e13 V10 e8 V12 e11 V7 V6 e6 e10 2023/4/3
n 对于图G = <V, E>和匹配M ⊆ E l M交错路：交替经过M和E \ M中的边 2023/4/3 20 匹配和最大匹配 v1 v2 e1 v3 v7 v6 v5 v4 v11 v12 v9 v8 v10 e2 e3 e5 e4 e6 e7 e8 e9 e10 e11 e12 e13