##### 图匹配 - 图匹配 - **图匹配**是指[[图]] $G = (V, E)$ 中一组互不相邻的边 $M \subseteq E$, 即任何两个边没有公共顶点, 特别的最大匹配是包含最多边数的匹配, 完美匹配是每个顶点都被一条边连接的匹配, 最大权匹配是边的权重和最大的匹配. 图匹配常用于[[二分图的匹配]]