Nam thu thập thông tin về tuyến xe buýt giữa các địa điểm và kí hiệu như trong Bảng 1
Nam thu thập thông tin về tuyến xe buýt giữa các địa điểm và kí hiệu như trong Bảng 1.
Giải Chuyên đề Tin 12 Bài 2: Biểu diễn đồ thị trên máy tính - Cánh diều
Khởi động trang 57 Chuyên đề Tin học 12: Nam thu thập thông tin về tuyến xe buýt giữa các địa điểm và kí hiệu như trong Bảng 1.
Ví dụ, trên hàng bắt đầu bằng kí tự A cho biết từ địa điểm A có hai tuyến xe buýt, tuyến thứ nhất từ A tới B và tuyến thứ hai từ A tới D. Với thông tin Nam thu thập được, em hãy cho biết: Từ địa điểm B có tuyến xe buýt nào tới địa điểm D không? Từ địa điểm D có những tuyến xe buýt tới các địa điểm nào?
Lời giải:
Nam thu thập thông tin về tuyến xe buýt giữa các địa điểm và kí hiệu như trong Bảng 1. Ví dụ, trên hàng bắt đầu bằng kí tự A cho biết từ địa điểm A có hai tuyến xe buýt, tuyến thứ nhất từ A tới B và tuyến thứ hai từ A tới D. Dựa trên mô tả của bảng thông tin về các tuyến xe buýt, chúng ta có thể trả lời các câu hỏi như sau:
- Từ D đến các địa điểm khác: 4 tuyến xe buýt
- Từ B đến D: có 1 tuyến xe buýt
Lời giải bài tập Chuyên đề Tin 12 Bài 2: Biểu diễn đồ thị trên máy tính hay, chi tiết khác: