二分图 编辑
在图论中，是一类特殊的图，又称为、偶图、双分图。二分图的顶点可以分成两个互斥的独立集 U 和 V 的图，使得所有边都是连结一个 U 中的点和一个 V 中的点。顶点集 U、V 被称为是图的两个部分。等价的，二分图可以被定义成图中所有的环都有偶数个顶点。
1
相关
完全二分图是一种特殊的二分图，可以把图中的顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。
在图论中，平面图是可以画在平面上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上，并使得不同的边互不交叠，那么这样的图不是平面图，或者称为非平面图。完全图 K5和完全二分图 K3,3是最“小”的非平面图。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
任务分配问题是在加权二分图中寻找最大加权匹配的问题。
任务分配问题是在加权二分图中寻找最大加权匹配的问题。
霍普克洛夫特－卡普算法是用来解决二分图最大匹配问题的一种算法。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。