Câu hỏi 14
Như trong sơ đồ trên, các đỉnh của một hình lục giác thông thường có màu đen và trắng xen kẽ. Chúng tôi muốn vẽ các đoạn thẳng màu giữa các điểm sao cho a. mọi điểm đen được kết nối với mọi điểm trắng bằng một đoạn thẳng.
b. Không có hai đoạn thẳng có cùng màu giao nhau, ngoại trừ ở điểm cuối của chúng. Xác định, với bằng chứng, số lượng màu tối thiểu cần thiết.