Một người đưa thư xuất phát từ bưu điện ở vị trí A, các điểm cần phát thư nằm dọc các con đường cần đi qua. Biết rằng người này phải đi trên mỗi con đường ít nhất một lần (để phát được thư cho tất cả các điểm cần phát nằm dọc theo con đường đó) và cuối cùng quay lại điểm xuất phát. Độ dài các con đường như hình vẽ (đơn vị độ dài). Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất có thể là bao nhiêu?
Hình từ đề gốc

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

Phương pháp & hướng dẫn giải: Đây là bài toán người đưa thư (Chinese Postman) trên đồ thị với các cạnh: AB = 8, BC = 5, CD = 2, BD = 4, DE = 9, BE = 10, và hai con đường song song A–E dài 7 và 6. Tổng độ... 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 Toán 2025-2026 THPT Xuân Đỉnh - Đề Số 06 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 Toán 2025-2026 THPT Xuân Đỉnh - Đề Số 06

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:Cho hình chóp S.ABC có đáy ABC là tam giác vuông tại B, cạnh bên SA vuông góc với đáy. Khẳng định nào sau đây đúng?
Xem →
Câu 9:Tập nghiệm của bất phương trình 2 x 4 là:
Xem →
Câu 10:Cho cấp số nhân (u n ) với u 1 =2 và công bội q=3. Tìm số hạng thứ 4 của cấp số nhân?
Xem →
Câu 11:Cho hình lập phương ABCD.A'B'C'D' (minh họa như hình bên). Mệnh đề nào sau đây sai?
Xem →
Câu 12:Cho hàm số f(x) có bảng xét dấu của đạo hàm như sau x - -3 0 2 + f'(x) + 0 - 0 + 0 - Hàm số đã cho nghịch biến trên khoảng nào dưới đây?
Xem →
Câu 13:Cho hàm số f(x)= 2x-x.
Xem →
Câu 14:Một ô tô bắt đầu chuyển động thẳng nhanh dần đều với tốc độ v(t)=5t (m/s); trong đó t là thời gian tính bằng giây kể từ khi ô tô bắt đầu chu
Xem →
Câu 15:Một công ty đấu thầu 2 dự án. Khả năng thắng thầu của dự án 1 là 0,4 và khả năng thắng thầu của dự án 2 là 0,5. Khả năng thắng thầu cả 2 dự
Xem →
Câu 16: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 17:Cho tứ diện đều ABCD có cạnh 2. Khoảng cách giữa hai đường thẳng AB và CD bằng bao nhiêu? (làm tròn kết quả đến hàng phần trăm).
Xem →
Câu 18:Một người đưa thư xuất phát từ bưu điện ở vị trí A, các điểm cần phát thư nằm dọc các con đường cần đi qua. Biết rằng người này phải đi trên
Xem →
Câu 19:Khi gắn hệ tọa độ Oxyz (đơn vị trên mỗi trục tính theo kilômét) vào một sân bay, mặt phẳng (Oxy) trùng với mặt sân bay. Một máy bay bay theo
Xem →
Câu 20:Một bể chứa nhiên liệu hình trụ đặt nằm ngang, có chiều dài 5 m, có bán kính đáy 1m. Chiều cao của mực nhiên liệu là 1,5m. Tính thể tích phầ
Xem →
Câu 21:Có hai xã A, B cùng ở một bên bờ sông. Khoảng cách từ hai xã đó đến bờ sông lần lượt là AA' = 500\,m, BB' = 600\,m. Người ta đo được A'B' =
Xem →
Câu 22:Người ta cần trang trí một kim tự tháp hình chóp tứ giác đều S.ABCD cạnh bên bằng 200\,m, góc ASB = 15 bằng đường gấp khúc dây đèn led vòng
Xem →
Chuyên đề học tập • Lớp 11

Bài tập trắc nghiệm cùng chuyên đề: Đường đi và chu trình Euler (15 câu)

Câu luyện thêm 1Trích từ: Đề Thi Học Sinh Giỏi Cấp Tỉnh Toán 12 2025-2026 THPT Ninh Bình - Đề Số 2
Anh Hà đang ở địa điểm và cần chuyển hàng hóa tới bốn địa điểm . Anh Hà xuất phát từ và lần lượt đi qua các địa điểm còn lại (mỗi địa điểm đi qua một lần duy nhất) rồi quay về . Biết thời gian (đơn vị: phút) di chuyển giữa các điểm được mô tả bởi sơ đồ như hình bên dưới và thời gian giao hàng tại mỗi nơi đều là 5 phút. Thời gian ít nhất để anh Hà hoàn thành công việc là

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Sở GD&ĐT Lào Cai (Mã Đề 0124)
Trên mỗi cạnh của hình bên dưới, có ghi số phút để đi từ điểm này đến điểm kế tiếp:
Hình 1
Tìm tổng thời gian ngắn nhất để di chuyển từ điểm A đến điểm D trên hình.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Sở GD&ĐT Tiền Giang (Mã Đề 0118)
Bạn Nam muốn đi từ quốc gia A tới quốc gia G. Hai quốc gia này đều có sân bay nhưng không có đường bay thẳng, nên muốn đi được thì Nam phải bay trung chuyển qua các quốc gia khác. Nam khảo sát giá vé và các đường bay phù hợp với thời gian và tài chính của mình thì thấy có thể chọn trung chuyển ở sân bay các quốc gia A, B, C, D, E, F, G, giá tiền bay mỗi chiều giữa 2 nước là như nhau, được cho trong các bảng sau:
Hình 1
Tính số tiền vé ít nhất có thể để Nam đi được từ quốc gia A tới quốc gia G.
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Lần 2 Sở GD&ĐT Hậu Giang (Mã Đề 0101)
Trong một lần sáp nhập tỉnh, tỉnh A được thành lập gồm có 6 phường và 55 xã. Ta kí hiệu 6 phường này là 1, 2, 3, 4, 5, 6. Giữa các phường có các con đường mới xây dựng và có thể di chuyển bằng ô tô, được biểu diễn bằng các đoạn thẳng hoặc đoạn cong như hình vẽ. Anh Hoàng ở Phường 2, anh định dùng ô tô để đi tham quan tất cả các con đường nói trên sao cho mỗi con đường chỉ đi đúng một lần rồi trở về Phường 2. Nhưng tiếc rằng hiện tại chắc chắn không có cách nào để đi được như thế.
Hình 1
Gọi là con đường đi trực tiếp từ Phường đến Phường và không giao nhau với các con đường khác, với . Nếu bạn được phép xây dựng thêm duy nhất một con đường thì hãy cho biết giá trị bằng bao nhiêu để anh Hoàng có thể thực hiện được ý định nêu trên?
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán THCS & THPT Trần Cao Vân TP.HCM (Mã Đề 101)
Trong một trò chơi điện tử, game thủ phải điều khiển một nhân vật trong game có 100 HP (HP là viết tắt của từ Health point hay gọi đơn giản là chỉ số máu của nhân vật) thực hiện một hành trình xuất phát từ điểm đi đến điểm . Các tuyến đường nối từ điểm đến điểm được biểu diễn trong sơ đồ sau, với các con số ghi trên mỗi tuyến là số HP mà nhân vật bị mất đi.
Hình 1
Số điểm đạt được của game thủ sau khi kết thúc trò chơi bằng số HP còn lại của nhân vật trong game. Hỏi số điểm cao nhất mà game thủ có thể đạt được là bao nhiêu điểm?
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Thi Thử Tốt Nghiệp THPT 2025 Môn Toán Sở GD&ĐT Bến Tre (Mã Đề 0101)
Một công ty vận tải đang lên kế hoạch giao hàng từ kho hàng A đến điểm nhận J. Trên hành trình, xe có thể đi qua một số điểm trung chuyển như B, C, D, E, F, G, H, I. Các tuyến đường cùng khoảng cách giữa các địa điểm được minh họa như trong hình vẽ bên. Các con số trên đoạn đường biểu thị độ dài (tính bằng kilômét). Tuyến đường ngắn nhất từ A đến J có chiều dài bao nhiêu kilômét?
Hình 1
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