Câu hỏi 93
Ở một quốc gia, chính phủ quyết định xây dựng các tuyến giao thông giữa các thành phố bằng đường sắt hoặc đường hàng không sao cho từ mỗi thành phố có thể đi trực tiếp tới không quá bốn thành phố khác. Chứng minh rằng chính phủ luôn có thể chọn loại phương tiện cho các cặp thành phố tương ứng sao cho không có ba thành phố nào mà mỗi cặp trong chúng đều được nối bởi cùng một loại phương tiện.
(Arseniy Nicolaev)
Hình 42
Hình 43
(Arseniy Nicolaev)
Hình 42
Hình 43