给定具有n个顶点的无向图，我们需要选择一些边[例如边数= m {m> = 1且m <= floor（n / 2）}]。我们需要在a中选择边一种方式，使得它们不共享任何公共顶点，并且所有选定边的总和最大化。
已经有用于该问题的多项式时间算法。
它是二分图，网络流量和匈牙利算法都可以。
否则，Blossom算法可以在一般图形上构造最大匹配。