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?
Hình 1

Đá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.
Câu hỏi này trích từ đề thi chính thức:

Đề Thi Thử Tốt Nghiệp THPT Năm 2025 Môn Toán Sở GD&ĐT Phú Yên (Mã đề 0101)

22 câu hỏi•Thời gian 90 phút•Chấm điểm & giải thích chi tiết
Làm trọn bộ đề thi này

Các câu hỏi khác trong đề (22 câu)

Xem toàn bộ đề →
Câu 1:Số nghiệm của phương trình 2 x 2 - 2x = 128 là:
Xem →
Câu 2:Tập nghiệm của phương trình x = -1 là:
Xem →
Câu 3:Trong không gian với hệ trục tọa độ Oxyz, phương trình của đường thẳng đi qua hai điểm U(1; 2; 1) và M(3; 1; -2) là:
Xem →
Câu 4:Trong không gian với hệ trục tọa độ Oxyz, cho mặt phẳng (P): x + 2z - 7 = 0. Vectơ nào dưới đây là một vectơ pháp tuyến của mặt phẳng (P)?
Xem →
Câu 5:Mỗi ngày bác Hương đều đi bộ để rèn luyện sức khỏe. Quãng đường đi bộ mỗi ngày (đơn vị: km) của bác Hương trong 20 ngày được ghi lại ở bảng
Xem →
Câu 6:Trong không gian với hệ trục tọa độ Oxyz, cho hai điểm E(-1; -2; 1) và F(2; 2; 2). Vectơ EF có tọa độ là:
Xem →
Câu 7:Trong không gian, cho điểm A và đường thẳng d. Có bao nhiêu mặt phẳng đi qua điểm A và vuông góc với đường thẳng d?
Xem →
Câu 8:Cho hàm số y = f(x) có đạo hàm f'(x) = x - 1, x R . Mệnh đề nào dưới đây đúng?
Xem →
Câu 9:Trên khoảng (0; + ), đạo hàm của hàm số y = (2x) là:
Xem →
Câu 10:Trong không gian với hệ trục tọa độ Oxyz, cho mặt cầu (S): x 2 + y 2 + z 2 - 2x + 2y - 1 = 0. Tọa độ tâm I của mặt cầu (S) đã cho là:
Xem →
Câu 11:Cho hàm số y = f(x) liên tục trên đoạn [a; b]. Gọi F(x) là một nguyên hàm của hàm số f(x) trên đoạn [a; b]. Khẳng định nào dưới đây là đúng?
Xem →
Câu 12:Cho hàm số f(x) = e x + 1. Khẳng định nào dưới đây là đúng?
Xem →
Câu 13:Cho hàm số f(x) = -e x - x.
Xem →
Câu 14:Bác An cần thiết kế một nhà vườn ngoài trời để trồng hoa. Bác đã thiết kế và vẽ mô hình nhà vườn trong hệ trục tọa độ Axyz như hình vẽ, với
Xem →
Câu 15:Tại một khu di tích vào ngày lễ hội hằng năm, tốc độ thay đổi lượng khách tham quan được biểu diễn bằng hàm số Q'(t) = 4t 3 - 72t 2 + 288t,
Xem →
Cho một đồ thị gồm có 6 đỉnh được nối với nhau bằng 12 cạnh (như hìn... - Đáp Án & Lời Giải | dethichuan.com