Câu 21THPTChuyên đề: Chu trình Hamilton • Lớp 11Vận dụng#Toán 12#Thi thử tốt nghiệp THPT 2025

Một công ty vận tải cần giao hàng đến tất cả các thành phố (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình vẽ. Xe giao hàng của công ty xuất phát từ một trong năm thành phố trên, đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.
Hình 1

Phương pháp & hướng dẫn giải

Phương pháp & hướng dẫn giải: Bài toán tìm chu trình Hamilton có tổng trọng số nhỏ nhất đi qua 5 đỉnh A, B, C, D, E. Xét các chu trình khả dĩ kết nối tất cả 5 đỉnh và quay lại đỉnh xuất phát theo đồ thị... 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 Lần 1 Môn Toán Sở GD&ĐT Nam Định trên dethichuan.com.

Quảng cáo
Câu hỏi này trích từ đề thi chính thức:

Đề Thi Thử Tốt Nghiệp THPT 2025 Lần 1 Môn Toán Sở GD&ĐT Nam Định

22 câu hỏi•Thời gian 90 phút•Chấm điểm & giải thích chi tiết

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

Xem toàn bộ đề →
Câu 8:Trong không gian với hệ trục tọa độ Oxyz, cho mặt phẳng (P) có phương trình y - z + 3 = 0. Vectơ nào sau đây là một vectơ pháp tuyến của mặt
Xem →
Câu 9:Cho cấp số cộng (u n) có u 1 = -3, u 6 = 27. Công sai d của cấp số cộng (u n) bằng bao nhiêu?
Xem →
Câu 10:Tìm tập nghiệm S của bất phương trình 1 2 (x - 3) 1 2 4.
Xem →
Câu 11:Với x là số thực dương tùy ý, 2 x 3 bằng
Xem →
Câu 12:Cho hình chóp S.ABC có SA vuông góc với mặt phẳng đáy (ABC), tam giác ABC đều cạnh bằng a, SA = a 3 . Góc giữa đường thẳng SC và mặt phẳng (
Xem →
Câu 13:Một ô tô đang chuyển động đều trên con đường thẳng với vận tốc 72 km/h thì người lái xe thấy phía trước cách 75 m có chướng ngại vật. Sau đó
Xem →
Câu 14:Trong không gian Oxyz, cho ba điểm A(1; 0; 2), B(1; 3; 1), C(2; -1; 2).
Xem →
Câu 15:Cho phương trình (2x + 3 ) = 1 2 .
Xem →
Câu 16:Một công ty tổ chức chương trình bốc thăm trúng thưởng cuối năm cho 50 nhân viên. Trong hộp có 50 vé, trong đó có 2 vé trúng thưởng xe máy,
Xem →
Câu 17:Một thùng chứa hàng bằng gỗ có dạng hình hộp chữ nhật không có nắp đậy có thể tích 10 m 3. Chiều dài của đáy gấp đôi chiều rộng, biết chi ph
Xem →
Câu 18:Cho ba Parabol (P 1): y = x 2, (P 2): y = 2x 2, (P 3): y = kx 2 với k > 2. Gọi P là điểm bất kỳ thuộc parabol (P 2) và S 1, S 2 là diện tích
Xem →
Câu 19:Trong không gian với hệ tọa độ Oxyz, một cabin cáp treo xuất phát từ điểm A(10; 3; 0) và chuyển động đều theo đường cáp có vectơ chỉ phương
Xem →
Câu 20:Cho hình lăng trụ đứng ABC.A'B'C' có đáy là tam giác vuông cân tại B, AB = 3 và A'B = 3 3 . Thể tích khối lăng trụ ABC.A'B'C' bằng bao nhiêu
Xem →
Câu 21:Một công ty vận tải cần giao hàng đến tất cả các thành phố A, B, C, D, E (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả
Xem →
Câu 22:Một công ty công nghệ có hai chi nhánh M và N sản xuất linh kiện điện tử. Biết rằng chi nhánh M sản xuất 60\% số linh kiện. Tỉ lệ số linh ki
Xem →
Chuyên đề học tập • Lớp 11

Bài tập trắc nghiệm cùng chuyên đề: Chu trình Hamilton (22 câu)

Câu luyện thêm 1Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán THPT Tân Phú - TP HCM (Mã Đề 1101)
Một công ty vận tải cần giao hàng đến tất cả các thành phố (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.

Sơ đồ chi phí di chuyển giữa 5 thành phố
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề thi KSCL Toán 12 Lần 2 2025-2026 THPT Thạch Thành 1 - Thanh Hóa (Mã Đề 121)
Một công ty vận tải cần giao hàng đến tất cả các thành phố (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.
[IMAGE:img_q18_graph]
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Khảo Sát Chất Lượng Học Sinh Lớp 12 Môn Toán Sở GD&ĐT Thanh Hóa 2024-2025 - Lần 1
Một công ty vận tải cần giao hàng đến tất cả các thành phố , , , , , (hình vẽ bên). Chi phí di chuyển giữa các thành phố được mô tả trên hình (tính theo đơn vị nghìn đồng). Xe giao hàng của công ty xuất phát từ thành phố đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố . Tìm chi phí thấp nhất của xe giao hàng (tính theo đơn vị nghìn đồng)?
Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Khảo Sát Học Sinh Giỏi Liên Trường Toán 12 Sở GD&ĐT Ninh Bình 2025-2026 - Đề Số 1
Một anh phục vụ bàn đang phục vụ trong một khu vực có 4 bàn đặt tại với khoảng cách (được tính theo đơn vị mét) được ghi như các trọng số của các cạnh trong hình bên. Anh nhân viên này xuất phát từ một bàn và phải đi qua tất cả các bàn và phải quay về vị trí ban đầu, mỗi bàn chỉ được đi qua một lần (trừ lần trở về bàn ban đầu). Hỏi quãng đường ngắn nhất để anh nhân viên thực hiện được công việc là bao nhiêu mét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Khảo Sát Học Sinh Giỏi Liên Trường Môn Toán 12 Sở GD&ĐT Ninh Bình 2025-2026 - Đề Số 2
Một anh phục vụ bàn đang phục vụ trong một khu vực có 4 bàn đặt tại với khoảng cách (được tính theo đơn vị mét) được ghi như các trọng số của các cạnh trong hình bên. Anh nhân viên này xuất phát từ một bàn và phải đi qua tất cả các bàn và phải quay về vị trí ban đầu, mỗi bàn chỉ được đi qua một lần (trừ lần trở về bàn ban đầu). Hỏi quãng đường ngắn nhất để anh nhân viên thực hiện được công việc là bao nhiêu mét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Khảo Sát Chất Lượng Khối 12 Toán 2025-2026 Sở GD&ĐT Bắc Ninh - Lần 1 Ngày 2/11/2025 - Đề Số 1
Một người dân Bắc Ninh đang ở xã A và cần chuyển hàng hóa gấp tới địa chỉ ở 4 xã B, C, D, E trong tỉnh. Người này thuê xe ô tô để đi và xuất phát từ xã A lần lượt đi qua các xã còn lại (mỗi xã đi qua một lần duy nhất) rồi quay trở về xã ban đầu với thời gian (đơn vị: phút) đi giữa các xã cho như hình vẽ. Biết giá thuê xe theo thỏa thuận là 750000 đồng/giờ và không thay đổi khi đi. Chi phí tiền thuê xe thấp nhất bao nhiêu nghìn đồng để người này xong công việc của mình?

Hình minh họa
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay