a. Hôn nhân lý Hall khẳng định rằng một graphG = V hai phía, U, E có một?
Khớp phù hợp với tất cả các đỉnh của tập V nếu và chỉ nếu với mỗi tập con
S ⊆ V, | R (S) | ≥ | S | trong đó R (S) là tập hợp của tất cả các đỉnh kề với một đỉnh
trong S. Kiểm tra tài sản này cho các đồ thị dưới đây với (i) V = {1, 2, 3, 4}
và (ii) V = {5, 6 , 7}.
đang được dịch, vui lòng đợi..
