... V1 |∅| - |F(∅)| = - = nên d0 số không âm Định lý 5.3: Số phần tử tập tựa bé đồ thị hai phần G = (V1, V2, F) |V1| - d0 11/37 5.3 MỘT SỐ TÍNH CHẤT CỦA ĐỒ THỊ HAI PHẦN (tiếp) Chứng minh định ... C1’ ⊆ V1} = | V1 | - d0 13/37 SỐ HỤT CỦA ĐỒ THỊ HAI PHẦN Từ Định lý 5.3, ta gọi d0 số hụt đồ thị Hệ 5.4: a) Số ổn định đồ thị hai phần G | V2| + d0 b) Số phần tử cặp ghép lớn G | V1| - d0 ... 5.4 ĐỒ THỊ RIÊNG HAI PHẦN Từ đồ thị cho có trích đồ thị riêng hai phần hay không ? Định lý 5.5: Đồ thị vô hướng G = (V, E) với: - |V| = 2n , - bậc đỉnh không nhỏ n ; có đồ thị riêng hai phần...