Câu hỏi 10
Các điểm $n$ của đồ thị có màu đỏ hoặc xanh lam. Tại mỗi bước di chuyển, chúng tôi chọn một điểm khác nhau về màu sắc từ hơn một nửa số điểm mà nó được nối và chúng tôi thay đổi màu của nó. Chứng minh rằng quá trình này phải kết thúc sau một số lần di chuyển hữu hạn.