Cho một đồ thị gồm có 6 đỉnh được nối với nhau bằng 12 cạnh (như hình vẽ dưới). Giả sử có một con kiến bắt đầu đi từ đỉnh và đi trên các cạnh, nhưng không được đi cạnh nào quá 1 lần. Biết con kiến đó đi qua mỗi đỉnh đúng 1 lần trước khi quay trở về đỉnh . Hỏi có bao nhiêu đường đi thỏa mãn?
Cho một đồ thị gồm có 6 đỉnh được nối với nhau bằng 12 cạnh (như hình vẽ dưới). Giả sử có một con kiến bắt đầu đi từ đỉnh và đi trên các cạnh, nhưng không được đi cạnh nào quá 1 lần. Biết con kiến đó đi qua mỗi đỉnh đúng 1 lần trước khi quay trở về đỉnh . Hỏi có bao nhiêu đường đi thỏa mãn?

Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Theo đáp án chính thức của Sở GD&ĐT Phú Yên cho mã đề 0101, số chu trình Hamilton đi qua mỗi đỉnh đúng 1 lần và quay về A là 32. 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 Sở GD&ĐT Phú Yên (Mã Đề 0101) trên dethichuan.com.

