Giải Vận dụng 1 trang 52 SGK Toán 6
Đề bài
Có 5 hòn đảo biểu thị bởi 5 điểm , , , , như Hình 8.28. Người ta đã xây một cây cầu nối hai đảo và (biểu thị bởi đoạn thẳng ). Hỏi phải xây thêm ít nhất bao nhiêu cây cầu nữa để có thể đi lại giữa 5 hòn đảo đó qua những cây cầu (mỗi cây cầu chỉ nối hai đảo với nhau)?
Hình 8.28: Năm điểm , , , , phân bố rời rạc. và ở phía trên (B cao hơn, bên phải A) được nối với nhau bằng một đoạn thẳng (cây cầu ). ở bên phải, ở dưới , ở phía dưới giữa. Các điểm , , chưa được nối.
Lời giải
Để có thể đi lại được giữa tất cả hòn đảo, các cây cầu phải nối sao cho từ một đảo bất kì ta đều đến được mọi đảo còn lại.
Nhận xét: Với hòn đảo, muốn nối chúng "thông" với nhau thì cần ít nhất cây cầu. Thật vậy:
- Nếu mỗi cây cầu nối thêm được một đảo mới vào nhóm các đảo đã thông nhau thì: xuất phát từ đảo, mỗi cây cầu thêm đảo. Để gom đủ cả đảo cần cây cầu.
- Với ít hơn cây cầu (nhiều nhất cây) thì luôn còn ít nhất một đảo bị tách riêng, không đi tới được.
Vậy số cầu ít nhất để nối được cả đảo là cây.
Áp dụng bài toán: Hiện đã xây sẵn cây cầu . Do đó số cầu cần xây thêm ít nhất là:
Chẳng hạn, xây thêm ba cầu , , thì đi lại được giữa cả đảo: .
Kết luận: Phải xây thêm ít nhất cây cầu nữa.
Đá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.