匹配 (图论) 编辑
在图论中，一个图是一个匹配是指这个图之中，任意两条边都没有公共的顶点。这时每个顶点都至多连出一条边，而每一条边都将一对顶点相匹配。
2
相关
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
任务分配问题是在加权二分图中寻找最大加权匹配的问题。
数学上，霍尔婚配定理是菲利浦·霍尔最先证明的图论定理，又称霍尔定理，描述二分图中，能将一侧全部顶点牵线匹配到另一侧的充要条件。定理另有一个等价的组合数学叙述，确定一族有限集合集合在何种充要条件下，可自每个集合各拣选一个元素，而使所选元素两两互异。
数学上，霍尔婚配定理是菲利浦·霍尔最先证明的图论定理，又称霍尔定理，描述二分图中，能将一侧全部顶点牵线匹配到另一侧的充要条件。定理另有一个等价的组合数学叙述，确定一族有限集合集合在何种充要条件下，可自每个集合各拣选一个元素，而使所选元素两两互异。
任务分配问题是在加权二分图中寻找最大加权匹配的问题。
任务分配问题是在加权二分图中寻找最大加权匹配的问题。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。