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

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

Phương pháp & hướng dẫn giải: Tổng độ dài các cạnh: AB=200, BC=700, CD=400, BD=900, BE=800, AE=700, ED=1000, EF=900, FA=1000, tổng =6600 m. Bậc các đỉnh: A:3, B:4, C:2, D:3, E:4, F:2. Chỉ có hai đỉnh 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 Học Sinh Giỏi Lớp 12 Sở GD&ĐT Ninh Bình Cụm THPT Số 11 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 Học Sinh Giỏi Lớp 12 Sở GD&ĐT Ninh Bình Cụm THPT Số 11

32 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 đề (32 câu)

Xem toàn bộ đề →
Câu 18:Cho một cấp số nhân có số hạng đầu u 1=3; u 6=96. Số hạng thứ năm của cấp số nhân (u n ) bằng
Xem →
Câu 19:Cho đa giác đều có 18 đỉnh nội tiếp đường tròn tâm O. Gọi X là tập các tam giác có các đỉnh là các đỉnh của đa giác trên. Tính xác suất để c
Xem →
Câu 20:Cho bốn hàm số f(x)=x 3+3x;\,g(x)= 1 x ;\,h(x)=x 4;\,k(x)=x- 2 x. Trong các hàm số đã cho có bao nhiêu hàm số có cực trị?
Xem →
Câu 21:Kính viễn vọng không gian Hubble được đưa vào vũ trụ ngày 24/4/1990 bằng tàu con thoi Discovery. Vận tốc của tàu con thoi trong sứ mệnh này,
Xem →
Câu 22:Có hai phác đồ điều trị A và B cho một loại bệnh. Phác đồ A có xác suất chữa khỏi bệnh là 60\% và xác suất gây tác dụng phụ nghiêm trọng là
Xem →
Câu 23:Cho hàm số y= 2x+1 x-1 có đồ thị (C).
Xem →
Câu 24:Cho hàm số y=h(x)=f'(x) là hàm số đa thức bậc ba và có đồ thị như hình sau: Các mệnh đề sau đây đúng hay sai?
Xem →
Câu 25:Trong không gian Oxyz, cho ba điểm A(0;0;-1), B(-1;1;0), C(1;0;1).
Xem →
Câu 26:Cho hình hộp chữ nhật ABCD.A'B'C'D' có đáy ABCD là hình vuông cạnh bằng a. Gọi M, N, P theo thứ tự là trung điểm của các cạnh A'B', CC', AD.
Xem →
Câu 27:Doanh số (tính bằng số sản phẩm) của một sản phẩm mới (trong vòng một số năm nhất định) được mô hình hoá bằng hàm số f(t)= 24000 1+6e -t với
Xem →
Câu 28:Xét một bảng ô vuông 4x4 như hình vẽ. Người ta điền vào mỗi ô vuông đó hai số 1 hoặc -1. Sao cho tổng các số trong mỗi hàng hoặc mỗi cột đều
Xem →
Câu 29:Cho lăng trụ tam giác ABC.A'B'C'. Có đáy ABC là tam giác vuông cân tại B, AB=BC=2, A'B=A'C=A'A=3. Gọi M, N lần lượt là trung điểm AC và BC.
Xem →
Câu 30: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 đ
Xem →
Câu 31:Quan sát hai mã cổ phiếu X và Y. Người ta nhận thấy trong mỗi phiên giao dịch, nếu cổ phiếu Y không giảm thì cổ phiếu X giảm giá với xác suấ
Xem →
Câu 32:Trong không gian với hệ trục tọa độ Oxyz, cho các điểm A(2;-1;6), B(1;1;2), C(-3;-2;4), D(6;-4;1). Điểm M di động trên mặt phẳng (Oyz). Giá
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 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 2Trí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 3Trí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 4Trí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 5Trí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 6Trí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 →

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