Cho bảy điểm có là hình chữ nhật, là trung điểm , độ dài các cạnh được ghi trên hình vẽ (đơn vị độ dài).
Một trò chơi được quy định như sau: xuất phát từ một điểm bất kỳ trong bảy điểm trên đi qua hết tất cả các cạnh trên hình vẽ mỗi cạnh ít nhất một lần rồi quay lại điểm xuất phát. Người chơi là người thắng cuộc nếu tổng độ dài đường đi là ngắn nhất. Tính tổng độ dài đường đi đó.
Cho bảy điểm có là hình chữ nhật, là trung điểm , độ dài các cạnh được ghi trên hình vẽ (đơn vị độ dài).
Một trò chơi được quy định như sau: xuất phát từ một điểm bất kỳ trong bảy điểm trên đi qua hết tất cả các cạnh trên hình vẽ mỗi cạnh ít nhất một lần rồi quay lại điểm xuất phát. Người chơi là người thắng cuộc nếu tổng độ dài đường đi là ngắn nhất. Tính tổng độ dài đường đi đó.
Một trò chơi được quy định như sau: xuất phát từ một điểm bất kỳ trong bảy điểm trên đi qua hết tất cả các cạnh trên hình vẽ mỗi cạnh ít nhất một lần rồi quay lại điểm xuất phát. Người chơi là người thắng cuộc nếu tổng độ dài đường đi là ngắn nhất. Tính tổng độ dài đường đi đó.Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Đây là bài toán người đưa thư Trung Hoa (Chinese Postman) trên đồ thị vô hướng. Các cạnh của hình vẽ: AB=8, BC=12, CD=8, AD=12 (vì ABCD là hình chữ nhật), AF=FD=6 (F là trung... 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 Học Sinh Giỏi Lớp 12 Cấp Tỉnh Đề Thi Thử Lần IV Môn Toán trên dethichuan.com.





