Một người đưa thư xuất phát từ bưu điện ở vị trí , các điểm cần phát thư nằm dọc theo các con đường cần phải đi qua. Biết 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ể bằng 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). Tổng độ dài các con đường: AB=8, AE=6, AE'=7, BC=5, BD=4, CD=2, BE=10, DE=9, tổng T=51. Bậc các đỉnh: A bậc 3, B bậc 4, C bậc... 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 Đề Khảo Sát Chất Lượng Thi Tốt Nghiệp THPT Lần 2 Toán 12 THPT Khoa Học Giáo Dục 2024-2025 trên dethichuan.com.

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

Đề Khảo Sát Chất Lượng Thi Tốt Nghiệp THPT Lần 2 Toán 12 THPT Khoa Học Giáo Dục 2024-2025

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àm số f(x)=e x +2x. Khẳng định nào dưới đây đúng?
Xem →
Câu 9:Cho hình lập phương ABCD.A'B'C'D' (tham khảo hình vẽ). Mệnh đề nào sau đây đúng?
Xem →
Câu 10:Cho cấp số cộng (u n) có u 1 = -2 và công sai d = 3. Tìm số hạng thứ 10 của cấp số cộng.
Xem →
Câu 11:Trong không gian Oxyz, khoảng cách giữa hai mặt phẳng (P): x + 2y + 2z - 10 = 0 và (Q): x + 2y + 2z - 3 = 0 bằng
Xem →
Câu 12:Trong không gian Oxyz, đường thẳng d: cases x = 1 + 2t \\ y = 3 - t \\ z = 1 - t cases không đi qua điểm nào dưới đây?
Xem →
Câu 13:Cho hàm số y = ax 2 + bx + c mx + n có đồ thị như hình vẽ sau:
Xem →
Câu 14:Một đoàn tàu mang tên TRAM320 đang đứng yên trong sân ga. Đoàn tàu khởi hành từ trạng thái đứng yên với gia tốc a = 0 , 005t (m/s 2) biết ch
Xem →
Câu 15:Một vòng quay được chia thành 12 phần bằng nhau và được đánh số từ 1 đến 12 như hình vẽ bên dưới: Xét phép thử An và Bình lần lượt quay vòng
Xem →
Câu 16:Trong không gian Oxyz, cho đường thẳng : x-2 -1 = y-1 -2 = z+3 1 và mặt phẳng (P) có phương trình 3x+6y-3z+2025=0. Xét tính đúng sai của các
Xem →
Câu 17: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 theo các con đường cần phải đi qua. Biết người này phải đi
Xem →
Câu 18:Cho một tấm nhôm hình lục giác đều cạnh 90\,cm. Người ta cắt ở mỗi đỉnh của tấm nhôm hai hình tam giác vuông bằng nhau, biết cạnh góc vuông
Xem →
Câu 19:Một chiếc đồng hồ cát như hình vẽ gồm hai phần đối xứng nhau qua mặt phẳng nằm ngang và đặt trong một hình trụ. Thiết diện thẳng đứng qua tr
Xem →
Câu 20:Nhân dịp kỷ niệm 10 năm thành lập trường, các học sinh lựa chọn tham gia thi đấu thể thao hoặc biểu diễn văn nghệ. Lớp 12A1 có 60\% số học s
Xem →
Câu 21:Một bác tài xế thống kê lại độ dài quãng đường (đơn vị: km) mà bác đã lái xe mỗi ngày trong một tháng ở bảng sau: Độ dài quãng đường (km) [5
Xem →
Câu 22:Cho hình lăng trụ đứng ABC.A'B'C' có đáy ABC là tam giác vuông tại B và có độ dài các cạnh AB= 3 , BC=2, AA'= 2 . Gọi M là trung điểm của BC
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ừ: Đề Khảo Sát Học Sinh Giỏi Lớp 12 Sở GD&ĐT Ninh Bình Cụm THPT Số 11
Một người đưa thư xuất phát từ bưu điện (vị trí A) và phải đi qua các con đường để phát thư rồi quay lại bưu điện. Sơ đồ các con đường cần đi qua và độ dài của chúng (tính theo mét) được biểu diễn ở hình vẽ dưới. Độ dài đường đi ngắn nhất của người đó là bao nhiêu mét?

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 Toán 2025-2026 THPT Xuân Đỉnh - Đề Số 06
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
Xem trang câu hỏi →
Câu luyện thêm 3Trí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 4Trí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 5Trí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 6Trí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 →

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