Giải hoạt động trang 46 chuyên đề Toán 11 Kết nối

1. BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT

Hoạt động: Cho sơ đồ như trên Hình 2.28, ở đó A, B, C, D, E, F là các địa điểm nối với nhau bởi các con đường với độ dài của mỗi con đường được cho như trên hình.

a) Hãy chỉ ra hai đường đi từ A đến F và so sánh độ dài của hai đường đi đó.

b) Với mỗi đỉnh V của sơ đồ trên Hình 2.28, ta gắn số I(V) là khoảng cách ngắn nhất để đi từ A đến V và gọi là nhãn vĩnh viễn của đỉnh V. Như vậy, ta có ngay I(A) = 0. Dựa vào Hình 2.28, hãy tìm các nhãn vĩnh viễn I(B), I(C) của hai đỉnh kề với A là B, C.

Cho sơ đồ như trên Hình 2.28, ở đó A, B, C, D, E, F là các địa điểm nối với nhau bởi các con đường với độ dài của mỗi con đường được cho như trên hình.


a) Hai đường đi từ A đến F là: ABDF và ACEF. 

Độ dài đường đi ABDF là 3 + 7 + 9 = 19; độ dài đường đi ACEF là 1 + 5 + 8 = 14. Suy ra: độ dài ABDF lớn hơn độ dài ACEF.

b) I(B) = 3; I(C) = 1.


Bình luận

Giải bài tập những môn khác