06/05/2025
06/05/2025
06/05/2025
Ngọc Hân 💗
Đỉnh A: bậc 2
Đỉnh B: bậc 3
Đỉnh C: bậc 3
Đỉnh D: bậc 3
Đỉnh E: bậc 3
Đỉnh T: bậc 2
Các đỉnh lẻ là B, C, D, E.
Cặp (B, C) với quãng đường 3 km.
Cặp (D, E) với quãng đường 2 km.
Tổng quãng đường của đồ thị ban đầu: 2 + 3 + 4 + 2 + 3 + 4 + 5 = 23 km.
Tổng quãng đường cần đi thêm để tạo chu trình Euler: 3 (B-C) + 2 (D-E) = 5 km.
Tổng quãng đường ngắn nhất: 23 + 5 = 28 km.
Người đưa thư cần đi tổng cộng 28 km để đi qua tất cả các đường, mỗi đường đi qua nhiều nhất một lần.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
11 giờ trước
Top thành viên trả lời