Một trò chơi điện tử quy định như sau: Có sáu trụ với số lượng các thứ thạch trên đường đi giữa các cặp trụ được mô tả như trong hình vẽ. Người chơi xuất phát từ một trụ nào đó, đi qua tất cả các trụ còn lại, mỗi khi đi qua một trụ thì trụ đó sẽ bị phá hủy và không thể quay trở lại trụ đó được nữa, nhưng người chơi vẫn phải trở về trụ ban đầu. Tổng số thứ thạch của đường đi thỏa mãn điều kiện trên nhận giá trị nhỏ nhất bằng bao nhiêu?

Một trò chơi điện tử quy định như sau: Có sáu trụ với số lượng các thứ thạch trên đường đi giữa các cặp trụ được mô tả như trong hình vẽ. Người chơi xuất phát từ một trụ nào đó, đi qua tất cả các trụ còn lại, mỗi khi đi qua một trụ thì trụ đó sẽ bị phá hủy và không thể quay trở lại trụ đó được nữa, nhưng người chơi vẫn phải trở về trụ ban đầu. Tổng số thứ thạch của đường đi thỏa mãn điều kiện trên nhận giá trị nhỏ nhất bằng bao nhiêu?


Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Đồ thị có các cạnh: AB=4, BC=5, BD=6, AD=7, CD=7, CF=8, CE=9, DF=3, AE=5, FE=10. Cần tìm chu trình Hamilton nhỏ. Các chu trình khả dĩ: A-B-C-D-F-E-A: 4+5+7+3+10+5=34... 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 Đề Khảo Sát Chất Lượng Toán 12 2024-2025 trên dethichuan.com.




