Như chúng ta đã biết, Lí thuyết đồ thị ra đời trong quá trình khái quát, mô phỏng những vấn đề

Ngọc Nguyễn Ngày: 01-07-2023 Lớp 11

249

Với giải Khởi động trang 44 Chuyên đề Toán 11 Cánh Diều chi tiết trong Bài 2: Một vài ứng dụng của lí thuyết đồ thị giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

Như chúng ta đã biết, Lí thuyết đồ thị ra đời trong quá trình khái quát, mô phỏng những vấn đề

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 những vấn đề của khoa học và thực tiễn thành những mô hình toán học. Vì thế, các kết quả của Lí thuyết đồ thị có nhiều ứng dụng trong khoa học và thực tiễn.

Lí thuyết đồ thị có thể giải quyết những vấn đề thực tiễn nào?

Lời giải:

Qua bài học này, ta thấy Lí thuyết đồ thị có thể giải quyết những vấn đề thực tiễn:

- Vấn đề về tìm đường đi ngắn nhất trong những trường hợp đơn giản.

- Vấn đề liên quan đến khoa học tự nhiên và công nghệ.

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

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 với độ dài lần lượt là 15 km, 20 km, 16 km. Sử dụng đồ thị để mô tả tình huống đó.

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 (đơn vị: kilômét) được mô tả bằng đồ thị có trọng số ở Hình 24. Người giao hàng cần đi giao hàng tại sáu địa điểm trên. Người giao hàng xuất phát từ một địa điểm nào đó, đi qua các địa điểm còn lại để giao hàng và trở về địa điểm ban đầu. Hãy tìm một đường đi thỏa mãn điều kiện trên cho người giao hàng sao cho quãng đường mà người giao hàng phải di chuyển là ngắn nhất.

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₆H₁₄ 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 (đơn vị: Megabit/ giây, kí hiệu là Mbps) giữa một số thành phố. Vẽ một đồ thị sử dụng điểm, đường để biểu diễn mạng lưới đó.