, n } {\displaystyle \min \lbrace m,n\rbrace } 的最大匹配(英语:Maximum cardinalitymatching)。 完全二分图 K n , n {\displaystyle K_{n,n}} 具有正则的n-边染色(英语:Edge coloring)。
) {\displaystyle {\mathcal {O}}(|E|)} 。總時間複雜度與不加權的最大匹配問題(英语:maximumcardinalitymatching)的福特-富爾克森算法相約。 設 S = ( A 1 , A 2 , … , A n ) {\displaystyle S=(A_{1}