Câu 22THPT#Toán 12
Thuộc đề: Đề Thi Thử Tốt Nghiệp THPT Năm 2025 Môn Toán Sở GD&ĐT Phú Yên (Mã đề 0101)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?

Đáp án chính thức: 32
Hướng dẫn giải chi tiết
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.