图论(13)匹配与因子分解

目录 基础回顾 偶图 k-正则偶图 图的对称差运算 一、图的匹配与贝尔热定理 匹配概念 最大匹配与完美匹配 M交错路与M可扩路 贝尔热定理 二、偶图的匹配与覆盖 偶图匹配存在性判定--Hall定理 Hall定理推论(证明要求掌握) 例题 基础回顾 偶图 k-正则偶图 图的对称差运算 一、图的匹配与贝尔热定理 匹配概念 图的匹配本质上就是一个集合,是图中边的集合,且集合中的各条边都不存在公共顶点。
相关文章
相关标签/搜索