Bài 5 trang 49 Chuyên đề Toán 11 Cánh diều

Giải Chuyên đề Toán 11 Bài 2: Một vài ứng dụng của lí thuyết đồ thị - Cánh diều

Bài 5 trang 49 Chuyên đề Toán 11: Một nhân viên của bảo tàng nghệ thuật đang có kế hoạch giới thiệu nội dung cuộc triển lãm của bảo tàng đến ba trường học trong khu vực. Người đó muốn đến từng trường và quay trở lại bảo tàng sau khi thăm cả ba trường. Thời gian di chuyển (đơn vị: phút) giữa các trường học và giữa bảo tàng với mỗi trường học được mô tả trong Hình 35.

Tìm chu trình xuất phát từ viện bảo tàng sao cho thời gian đi là ít nhất. 

Lời giải:

Từ viện bảo tàng, thời gian di chuyển đến trường A là ngắn nhất: 19 phút.

Từ trường A, thời gian di chuyển đến trường B là ngắn nhất: 38 phút.

Từ trường B, thời gian di chuyển đến trường C là ngắn nhất: 32 phút.

Đến đây, không còn địa điểm nào chưa đi qua nên quay lại viện bảo tàng với thời gian di chuyển: 51 phút.

Do đó, chu trình xuất phát từ viện bảo tàng, qua trường A, trường B, trường C rồi quay lại viện bảo tàng có thời gian đi là ít nhất và thời gian đi là: 19 + 38 + 32 + 51 = 140 (phút).

Lời giải Chuyên đề Toán 11 Bài 2: Một vài ứng dụng của lí thuyết đồ thị hay, chi tiết khác:

• Khởi động trang 44 Chuyên đề Toán 11: Như chúng ta đã biết, Lí thuyết đồ thị ra đời trong quá trình khái quát, mô phỏng ....

• Hoạt động 1 trang 44 Chuyên đề Toán 11: Giả sử ba địa điểm A, B, C được nối với nhau theo những con đường AB, BC, CA ....

• Luyện tập 1 trang 44 Chuyên đề Toán 11: Hãy cho ví dụ về đồ thị có trọng số. ....

• Hoạt động 2 trang 44 Chuyên đề Toán 11: Giả sử có sáu địa điểm A, B, C, D, E, F được nối với nhau theo những con đường với độ dài ....

• Luyện tập 2 trang 46 Chuyên đề Toán 11: Sử dụng thuật toán láng giềng gần nhất để giải bài toán trong Hoạt động 2. ....

• Luyện tập 3 trang 47 Chuyên đề Toán 11: Hexane $C_6{H}_{14}$ có năm đồng phân. Vẽ đồ thị tương ứng với năm đồng phân đó. ....

• Bài 1 trang 49 Chuyên đề Toán 11: Hình 31 biểu diễn mạng lưới máy chủ và tốc độ truyền dữ liệu ....

• Bài 2 trang 49 Chuyên đề Toán 11: Có bốn địa điểm với độ dài quãng đường giữa các địa điểm (đơn vị: kilômét) mô tả trong Hình 32 ....

• Bài 3 trang 49 Chuyên đề Toán 11: Giả sử chi phí di chuyển giữa các địa điểm được mô tả ở Hình 33 (đơn vị: nghìn đồng) ....

• Bài 4 trang 49 Chuyên đề Toán 11: Sử dụng thuật toán láng giềng gần nhất, hãy giải bài toán người giao hàng đối với đồ thị ở Hình 34 ....

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Cánh diều hay, chi tiết khác:

• Chuyên đề Toán 11 Bài 1: Phép dời hình

• Chuyên đề Toán 11 Bài 2: Phép đồng dạng

• Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

• Chuyên đề Toán 11 Bài 1: Một số nội dung cơ bản về vẽ kĩ thuật

• Chuyên đề Toán 11 Bài 2: Đọc và vẽ bản vẽ kĩ thuật đơn giản

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải Chuyên đề học tập Toán 11 Kết nối tri thức
• Giải Chuyên đề học tập Toán 11 Chân trời sáng tạo
• Giải Chuyên đề học tập Toán 11 Cánh diều
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

Săn SALE shopee Tết:

• Mỹ phẩm SACE LADY giảm tới 200k
• SRM Simple tặng tẩy trang 50k
• Combo Dầu Gội, Dầu Xả TRESEMME 80k

---