Câu hỏi 10
Trong cả hai hình dưới đây, hai miền được gọi là kề nhau nếu có chung một đoạn thẳng. Hai miền chỉ có chung một điểm mà không có chung đoạn thẳng thì không kề nhau. Ví dụ, ở hình B, miền 1 và miền 5 không kề nhau. Alex muốn tô các miền có cùng số bằng cùng một màu trong cả hai hình, sao cho hai miền kề nhau không cùng màu. Cần ít nhất bao nhiêu màu?
Diagram A: Hình A; Diagram B: Hình B.
Diagram A: Hình A; Diagram B: Hình B.