Câu hỏi 111
Trạm vũ trụ bao gồm 25 phòng, mỗi phòng được nối với nhau bằng một đường hầm. Có tổng cộng 50 đường hầm chính có thể sử dụng theo cả hai hướng, còn lại đều là đường hầm một chiều. Một nhóm bốn phòng được cho là được kết nối nếu một người có thể đi từ bất kỳ phòng nào trong số này đến bất kỳ phòng nào khác chỉ bằng cách sử dụng sáu đường hầm nối các phòng này với nhau. Xác định số lượng lớn nhất có thể của các nhóm kết nối gồm bốn.