... nguyênnhững cặp ghép của M nằm ngoài đường tăng cặp ghép. - Trên đườngtăng cặp ghép, bỏ đi những cặp ghép của M là cạnh ngược và thêm vào M những cặpghép là cạnh thuận.Sau bước này,số cặp ghép thuộc ... cặpghép. Hai cặp ghép (x,y) và (x', ý) được gọi là rời nhau nếu x # x' và y # ý.Tập M gồm các cặp ghép rời nhau được gọi là một tập cặp ghép. { Thông thường bài toánxây dựng các cặp ... toánxây dựng các cặp ghép được tiếp cận theo 2 hướng hoặc thỏa mãn một điều kiệnghép cặp nào đấy, khi đó người ta quan tâm đến khả năng ghép cặp tối đa, hoặclượng hoá việc ghép cặp, khi đó người...