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