Trong một thành phố, hệ thống giao thông bao gồm một tuyến xe điện ngầm và một tuyến xe buýt.
+) Tuyến xe điện ngầm đi từ T đến R đến S đến G đến H đến I, dừng lại ở một bến, sau đó quay lại, cũng dừng ở các bến đó theo thứ tự ngược lại
+) Tuyến xe bus đi từ R đến W đến L đến G đến F, dừng lại ở mỗi bến, sau đó quay lại, cũng dừng ở các bến đó theo thứ tự ngược lại
+) Trên mỗi tuyến, có những buýt và xe điện thường, loại này dừng lại ở mỗi bến. Trong giờ cao điểm, có một chiếc xe nhanh mà chỉ dừng lại ở các bến R, L và F, quay trở lại, cũng chỉ dừng ở ba bến nói trên theo thứ tự ngược lại.
+) Một hành khách có thể chuyển từ tuyến xe điện hay xe buýt sang tuyến kia khi xe buýt và xe điện dừng lại ở bến có cùng tên
+) Không thể chuyển từ xe buýt nhanh sang xe buýt thường
+) Trong thành phố không còn tuyến giao thông công cộng nào khác
Nếu một vụ cháy làm đóng cửa đoạn đường điện ngầm ở R, nhưng xe điện ngầm vẫn chạy được được từ I đến S và xe buýt thường vẫn dừng lại ở R, một hành khách bất kì KHÔNG THỂ đi bằng phương tiện giao thông công cộng đến?
Trả lời bởi giáo viên
Xe điện ngầm: \(T \Rightarrow R \Rightarrow S \Rightarrow G \Rightarrow H \Rightarrow I\)
Xe buýt: \(R \Rightarrow {\rm{W}} \Rightarrow L \Rightarrow G \Rightarrow F\)
Xe buýt nhanh: \(R \Rightarrow L \Rightarrow F\)
Vậy nếu đóng cửa đoạn đường điện ngầm ở R thì hành khách không thể đến T vì chỉ có xe điện ngầm đi từ R đến T và R lại đóng cửa
Hướng dẫn giải:
Phân tích đề bài sau đó lập bảng chú ý đến các bến mà xe điện ngầm có thể dừng