... Chương 2- BÀI TOÁN GHÉP C P Gi i thi u toán ghép c p, toán lu ng c c ñ i ñ nh lý, thu t toán liên quan ñ n toán Chương 3- NG D NG C A BÀI TOÁN GHÉP C P Trình bày ng d ng c a toán ghép c p, toán lu ... a X B ghép hoàn h o b ghép ñ y ñ t X vào Y t Y vào X (suy card(X) = card(Y)) • Đưa toán ghép c p v m ng chu n 15 Xét ñơn ñ th lư ng phân G = (X, Y, E) Ta s ñưa toán ghép c p cu ñ th G v toán lu ... yj Bài toán tr thành xác ñ nh có hay không m t b ghép hoàn h o ñ th G Áp d ng thu t toán gi i toán ghép c p ñã trình bày chương 3.2 BÀI TOÁN X P TH I KHÓA BI U TRƯ NG H C 3.2.1 Phát bi u toán...