Скачать или смотреть Toán 12. Trả lời ngắn - Đường đi Euler - Đường đi tối ưu - ôn thi TNTHPT

Toán chuyên đề 11, ôn thi TNTHPT lớp 12
Câu 1. Mạng lưới giao thông ở một thành phố được mô phỏng như hình vẽ bên dưới, trong đó A, B, C, D, E là các điểm nút giao thông, số ghi trên mỗi cạnh trong hình vẽ là khoảng cách giữa hai điểm đầu và cuối của con đường đó (đơn vị là km ). Một khách du lịch muốn đi tham quan thành phố bằng cách xuất phát từ một vị trí bất kì trong các điểm nút A, B, C, D, E. Hỏi quãng đường ngắn nhất để hành khách đi hết các con đường và trở về vị trí xuất phát là bao nhiêu km?
Trả lời: ....................................

Câu 2. Một người đưa thư xuất phát từ bưu điện ở vị trí A, các điểm cần phát thư nằm dọc các con đường cần đi qua. Biết rằng người này phải đi trên mỗi con đường ít nhất một lần (để phát được thư cho tất cả các điểm cần phát nằm dọc theo con đường đó) và cuối cùng quay lại điểm xuất phát. Độ dài các con đường như hình vẽ (đơn vị độ dài). Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất là bao nhiêu?
Trả lời: ....................................

Câu 3. Tại một khu trung tâm dữ liệu, kỹ sư IT cần kiểm tra kết nối giữa các máy chủ trong hệ thống gồm các trạm A, B, C, D, E. Các tuyến cáp quang nối giữa các trạm được biểu diễn trong sơ đồ sau, với con số ghi trên mỗi tuyến là chiều dài dây cáp (đơn vị: km).
Kỹ sư cần thực hiện một hành trình bắt đầu từ một trạm bất kỳ, đi qua tất cả các tuyến cáp ít nhất một lần và kết thúc tại đúng trạm khỏi hành, nhằm đảm bảo toàn bộ hệ thống được kiểm tra. Tổng chiều dài đường đi ngắn nhất mà kỹ sư cần di chuyển là bao nhiêu km?
Trả lời: ....................................

Câu 4. Một người đưa thư xuất phát từ bưu điện (vị trí A) và phải đi qua các con đường để phát thư rồi quay lại bưu điện. Sơ đồ các con đường cần đi qua và độ dài của chúng (tính theo mét) được biểu diễn ở hình vẽ dưới. Khi đó, quãng đường ngắn nhất người đưa thư có thể lựa chọn đi là bao nhiêu mét?
Trả lời: ....................................