增廣軌

增廣軌的定義(也稱增廣路或交錯軌)： 若P是圖G中一條連通兩個未匹配頂點的路徑，並且屬於M的邊和不屬於M的邊(即已匹配和待匹配的邊)在P上交替出現，則稱P為相對於M的一條增廣軌（舉例來説，有A、B集合，增廣路由A中一個點通向B中一個點，再由B中這個點通向A中一個點……交替進行）。