Câu hỏi 11
Quốc gia IMC-land gồm $8$ hòn đảo, hiện chưa có đảo nào được nối với đảo khác. Vì mỗi người dân muốn đến thăm tất cả các đảo còn lại, chính phủ dự định xây cầu nối các đảo. Tuy nhiên, mỗi đảo đều có một núi lửa có thể phun trào bất cứ lúc nào, phá hủy đảo đó và mọi cây cầu nối với nó. Chính phủ muốn bảo đảm rằng sau bất kỳ một vụ phun trào nào, người dân ở bất kỳ đảo nào trong $7$ đảo còn lại đều có thể đi một vòng, ghé thăm mỗi đảo còn lại đúng một lần rồi trở về đảo xuất phát (chỉ ở cuối hành trình). Cần xây ít nhất bao nhiêu cây cầu?