Câu hỏi 42
Trong một thiên hà xa xôi có 225 hành tinh có người ở. Giữa một số cặp hành tinh có người ở có tuyến bay vũ trụ hai chiều, và từ mỗi hành tinh có thể đi đến bất kỳ hành tinh nào khác (có thể phải chuyển tuyến vài lần). Độ ảnh hưởng của một hành tinh được định nghĩa là số hành tinh khác có tuyến bay trực tiếp với hành tinh đó. Biết rằng nếu hai hành tinh không có chuyến bay vũ trụ trực tiếp với nhau thì chúng có độ ảnh hưởng khác nhau. Hỏi số tuyến bay nhỏ nhất có thể có trong các điều kiện này là bao nhiêu?