У країні 15 міст, деякі з них з'єднані авіалініями, що належать трьохм авіакомпаніям. Відомо, якщо навіть будь-яка з авіакомпаній припинить польоти, то можна буде дістатися з будь-якого міста в будь-яке інше (можливо, з пересадками), користуючись рейсами інших двох компанії Яка найменша кількість авіаліній може бути в країні?​