交錯軌

定義如圖所示。摘至王樹禾的離散數學引論。

由交錯軌的定義可以推出下述三個結論：　1－P的路徑長度必定為奇數，第一條邊和最後一條邊都不屬於M。　2－不斷尋找增廣路可以得到一個更大的匹配M’，直到找不到更多的交錯軌。　3－M為G的最大匹配若且唯若不存在M的交錯軌。　4－最大匹配數M+最大獨立數N=總的結點數

交錯軌主要用於匈牙利算法中，用於求二分圖最大匹配。