Câu hỏi 76
Một đồ thị có $2016$ đỉnh. Tất cả các cạnh của đồ thị được tô màu xanh hoặc đỏ. Biết rằng đồ thị không chứa đường đi xanh nào gồm $1062$ đỉnh. Chứng minh rằng có thể chọn ra hai tập đỉnh rời nhau, mỗi tập gồm $477$ đỉnh, sao cho mọi cạnh nối giữa hai tập này đều là cạnh đỏ.