a. Hall’s Marriage Theorem asserts

a. Hall’s Marriage Theorem asserts that a bipartite graphG= V,U,E has a
matching that matches all vertices of the set V if and only if for each subset
S ⊆ V, |R(S)| ≥ |S| where R(S) is the set of all vertices adjacent to a vertex
in S. Check this property for the following graph with (i) V = {1, 2, 3, 4}
and (ii) V = {5, 6, 7}.

Kết quả (Việt) 1:

a. Hall của hôn nhân định lý khẳng định rằng một graphG hai phía = V, U, E có mộtkết hợp đó phù hợp với tất cả đỉnh của tập V nếu và chỉ nếu cho mỗi tập conS ⊆ V, | R (S) | ≥ | S| nơi R (S) là tập hợp tất cả đỉnh liền kề với một đỉnhtrong S. kiểm tra này bất động sản cho đồ thị sau đây (i) v = {1, 2, 3, 4}và (ii) V = {5, 6, 7}.

Kết quả (Việt) 2:

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}.