Câu hỏi 137
Hãy xem xét một cái hồ có hai hòn đảo trong đó và bảy thành phố trên bờ. Sau đây chúng tôi sẽ gọi ngắn gọn các hòn đảo và địa điểm thành phố. Có một kết nối tàu giữa chính xác các cặp địa điểm sau:
(i) giữa hai hòn đảo,
(ii) giữa mỗi thành phố và mỗi hòn đảo,
(iii) giữa hai thành phố khi và chỉ khi chúng không liền kề nhau.
Mỗi kết nối này được cung cấp bởi chính xác một trong hai công ty vận chuyển cạnh tranh. Chứng minh rằng luôn có ba địa điểm sao cho có các chuyến tàu từ cùng một công ty nối giữa hai địa điểm này.
(i) giữa hai hòn đảo,
(ii) giữa mỗi thành phố và mỗi hòn đảo,
(iii) giữa hai thành phố khi và chỉ khi chúng không liền kề nhau.
Mỗi kết nối này được cung cấp bởi chính xác một trong hai công ty vận chuyển cạnh tranh. Chứng minh rằng luôn có ba địa điểm sao cho có các chuyến tàu từ cùng một công ty nối giữa hai địa điểm này.