Câu hỏi:
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 dường cần đi quBiế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 ?
Đáp án đúng: 63
Theo sơ đồ đường đi thấy có 2 đỉnh bậc lẻ là A và D nên có thể tìm được một đường đi Euler từ A đến D (đường này đi qua mỗi cạnh đúng một lần).
Một đường Euler từ A đến D là: AEABEDBCD và độ dài của nó là:
\(6+7+8+10+9+4+5+2=51\).
Đường đi ngắn nhất từ D đến A là DBA và có độ dài là: \(4+8=12\).
Vậy tổng quãng đường đưa thư có thể đi ngắn nhất là: \(51+12=63\).
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
Tuyển Tập Đề Thi Tham Khảo Tốt Nghiệp THPT Quốc Gia Năm 2025 – Môn Toán – Bộ Đề 01 do cụm trường tỉnh Đồng Nai biên soạn là tài liệu ôn luyện hữu ích dành cho học sinh lớp 12 đang chuẩn bị cho kỳ thi tốt nghiệp THPT. Đề thi được xây dựng bám sát theo cấu trúc và mức độ của đề minh họa do Bộ Giáo dục và Đào tạo công bố, bao gồm đầy đủ các dạng câu hỏi từ nhận biết, thông hiểu đến vận dụng và vận dụng cao. Tài liệu không chỉ giúp học sinh rèn luyện kỹ năng làm bài mà còn hỗ trợ giáo viên trong công tác giảng dạy và đánh giá năng lực học sinh một cách hiệu quả.
Câu hỏi liên quan

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Giáo Dục Kinh Tế Và Pháp Luật Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Lịch Sử Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Công Nghệ Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Hóa Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Sinh Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
