Câu 18THPTChuyên đề: Đường đi và chu trình Euler • Lớp 11Đường đi ngắn nhất trên đồ thịVận dụng#Lý thuyết đồ thị#Bài toán người đưa thư
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 đó 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à ). 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 . 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 ?
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 đó 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à ). 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 . 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 ?

Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Tổng chiều dài tất cả các con đường là 3 + 7 + 6 + 3 + 5 + 8 = 32 (km). Đồ thị có đúng hai đỉnh bậc lẻ là B và C (bậc 3), các đỉnh còn lại đều bậc chẵn. Để đi qua tất cả các... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Lần 2 Sở GD&ĐT Bình Phước (Mã Đề 0101) trên dethichuan.com.




