Giải Hoạt động trang 46 Chuyên đề Toán 11
Đề bài
Cho sơ đồ như trên Hình 2.28, ở đó 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 2 đường đi từ đến và so sánh độ dài của hai đường đi đó.
b) Với mỗi đỉnh của sơ đồ trên Hình 2.28, ta gắn số là khoảng cách ngắn nhất để đi từ đến và gọi là nhãn vĩnh viễn của đỉnh . Như vậy, ta có ngay . Dựa vào Hình 2.28, hãy tìm các nhãn vĩnh viễn của hai đỉnh kề với là .
Hình 2.28: Đồ thị có trọng số gồm 6 đỉnh A, B, C, D, E, F. A ở bên trái giữa; B ở trên bên trái, D ở trên bên phải; C ở dưới bên trái, E ở dưới bên phải; F ở bên phải giữa. Các cạnh và trọng số: A–B = 3; A–C = 1; B–D = 7; B–C = 6; C–E = 5; D–E = 10; D–F = 9; E–F = 8; hai đường chéo cắt nhau: C–D = 4 và B–E = 2.
Lời giải
### a) Hai đường đi từ đến và so sánh độ dài
Dựa vào Hình 2.28, ta chọn hai đường đi (không lặp lại đỉnh) từ đến :
- Đường đi thứ nhất: .
Độ dài: .
- Đường đi thứ hai: .
Độ dài: .
So sánh: vì nên , tức đường đi thứ hai ngắn hơn đường đi thứ nhất .
###
b) Nhãn vĩnh viễn
Nhãn vĩnh viễn là khoảng cách ngắn nhất để đi từ đến . Theo giả thiết .
Xét đỉnh kề với : cạnh nối trực tiếp và có độ dài . Mọi đường đi khác từ tới đều phải qua (ngắn nhất là ). Do đó khoảng cách ngắn nhất từ đến là
Xét đỉnh kề với : cạnh nối trực tiếp và có độ dài . Đường đi khác tới là . Do đó khoảng cách ngắn nhất từ đến là
Vậy nhãn vĩnh viễn của hai đỉnh kề với là và .
Đáp số
Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.