Có 5 hòn đảo biểu thị bởi 5 điểm A, B, C, D, E như Hình 8.28
5/16
Có 5 hòn đảo biểu thị bởi 5 điểm A, B, C, D, E như Hình 8.28. Người ta đã xây một cây cầu nối hai đảo A và B (biểu thị bởi đoạn thẳng AB). 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)?
Giải thích
+) Bắt đầu từ A hoặc B mỗi lần muốn đi đến một hòn đảo mới, ta cần một cây cầu bắc đến hòn đảo đó, do vậy cần xây thêm ít nhất 3 cây cầu.
+) Dưới đây là một mô hình thể hiện:
