Câu hỏi 132
Cho $G$ là một đồ thị hai phía đầy đủ với hai tập phân hoạch $A$ và $B$ có kích thước lần lượt là $km$ và $kn$. Các cạnh của $G$ được tô bằng $k$ màu. Chứng minh rằng tồn tại một thành phần liên thông đơn sắc có ít nhất $m+n$ đỉnh (nghĩa là tồn tại một màu và một tập đỉnh sao cho giữa hai đỉnh bất kỳ của tập đó có một đường đi chỉ gồm các cạnh màu đó).