Câu hỏi 15
Một quốc gia có $2024$ thành phố, mỗi hai thành phố được nối hai chiều bởi đúng một trong ba loại phương tiện giao thông: đường sắt, đường hàng không hoặc đường bộ. Một khách du lịch đến quốc gia này và có toàn bộ sơ đồ giao thông. Anh ta chọn một vé đi lại cho một trong các loại phương tiện và thành phố xuất phát. Anh ta muốn thăm càng nhiều thành phố càng tốt nhưng chỉ dùng vé cho loại phương tiện đã chọn. Hỏi khách du lịch chắc chắn có thể thăm được bao nhiêu thành phố? Trong hành trình, anh ta có thể quay lại những thành phố đã thăm.
(Bogdan Rublov)
**Hình 20**
(Bogdan Rublov)
**Hình 20**