Vở bài tập Toán Lớp 11 Tập 1 - BÀI TẬP CUỐI CHUYÊN ĐỀ 2
Tóm tắt nội dung: Lời giải chi tiết Bài tập cuối chuyên đề 2 môn Toán Lớp 11 Tập 1 (sách Kết nối tri thức với cuộc sống). Hướng dẫn giải đầy đủ, chi tiết câu hỏi và bài tập giúp học sinh dễ dàng ôn tập và học tốt.
Câu 1: Trong bài toán người đưa thư (Euler) trên đồ thị có trọng số, mục tiêu tối ưu hóa cốt lõi là gì?
Câu 2: Một đồ thị có trọng số liên thông muốn tồn tại chu trình Euler thì điều kiện cần và đủ về bậc của các đỉnh là gì?
Câu 3: Phát biểu nội dung cơ bản của bài toán người đưa thư trên đồ thị vô hướng có trọng số và nêu phương pháp giải quyết khi đồ thị có các đỉnh bậc lẻ.
Câu 4: Cho một đồ thị có trọng số gồm 4 đỉnh A, B, C, D với các cạnh và trọng số: AB = 2, BC = 3, CD = 4, DA = 5, AC = 6. Hãy áp dụng tư duy lí thuyết đồ thị để tính tổng trọng số của chu trình đi qua tất cả các cạnh đơn giản nhất.
