Câu 19THPTChuyên đề: Chu trình Hamilton • Lớp 11Đường đi ngắn nhất trên đồ thịVận dụng#Toán 12#Ôn thi tốt nghiệp THPT
Một nhân viên của thư viện tỉnh muốn lập kế hoạch giới thiệu nội dung chương trình “Kết nối bạn đọc yêu sách năm 2025” đến bốn trường học trong khu vực lân cận. Độ dài quãng đường giữa các địa điểm (đơn vị: kilômét) được mô tả trong hình vẽ sau:
[IMAGE:img_q19_graph]
Người nhân viên đó muốn xuất phát từ thư viện tỉnh và phải đi thăm cả bốn trường, mỗi trường chỉ đến đúng một lần, rồi quay trở về thư viện tỉnh. Tổng độ dài quãng đường đi (đơn vị: kilômét) thỏa mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?
Một nhân viên của thư viện tỉnh muốn lập kế hoạch giới thiệu nội dung chương trình “Kết nối bạn đọc yêu sách năm 2025” đến bốn trường học trong khu vực lân cận. Độ dài quãng đường giữa các địa điểm (đơn vị: kilômét) được mô tả trong hình vẽ sau:
[IMAGE:img_q19_graph]
Người nhân viên đó muốn xuất phát từ thư viện tỉnh và phải đi thăm cả bốn trường, mỗi trường chỉ đến đúng một lần, rồi quay trở về thư viện tỉnh. Tổng độ dài quãng đường đi (đơn vị: kilômét) thỏa mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?
[IMAGE:img_q19_graph]
Người nhân viên đó muốn xuất phát từ thư viện tỉnh và phải đi thăm cả bốn trường, mỗi trường chỉ đến đúng một lần, rồi quay trở về thư viện tỉnh. Tổng độ dài quãng đường đi (đơn vị: kilômét) thỏa mãn điều kiện trên nhận giá trị nhỏ nhấ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: Xét các chu trình đi qua Thư viện (T) và 4 trường A, B, C, D: - T → A → B → C → D → T (hoặc ngược lại): 4 + 6 + 2 + 6 + 6 = 24 km. - T → A → C → D → B → T: 4 + 7 + 6 + 5 + 3... 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 Đề ôn thi Tốt Nghiệp THPT 2026 Môn Toán THPT Nguyễn Thị Diệu - TP HCM (Mã Đề 1001) trên dethichuan.com.




