Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2010 — Phần 02 Câu hỏi 93

Math Olympiad Vault · MathNet 2010 — Phần 02

Câu hỏi 93

Mỗi đỉnh của đồ thị hữu hạn có thể được tô màu đen hoặc trắng. Ban đầu tất cả các đỉnh đều có màu đen. Chúng tôi được phép chọn một đỉnh $P$ và thay đổi màu của $P$ và tất cả các hàng xóm của nó. Có thể thay đổi màu của mọi đỉnh từ đen sang trắng bằng một chuỗi các phép toán kiểu này không?