Câu hỏi 74
Cho một đa giác lồi $2019$ cạnh, trong đó không có ba đường chéo nào đồng quy. Giao điểm của hai đường chéo nằm bên trong đa giác được gọi là một “nút”. Hai nút được gọi là “láng giềng” nếu chúng cùng nằm trên một đường chéo. Một đường đi khép kín qua các nút láng giềng, sao cho không có ba nút liên tiếp nào cùng nằm trên một đường chéo, được gọi là một “chu trình”. Tìm số lớn nhất các nút có thể được tô màu sao cho không tồn tại chu trình được tô màu (tức là chu trình chỉ gồm các nút được tô màu)?