В стране 3 мегаполиса и 6 городков. Авиакомпания планирует расписание полётов между ними . Руководитель хочет чтобы выполнялись следующие условия От любого населенного пункта до любого другого модно добраться прямым рейсом или с пересадками Если из пункта а есть рейс в пункт б то из пункта б есть рейс в пункт а Из двух мегаполисов можно улететь ровно в три насененных пункта, а из одного в четыре Из каждого города можно улететь ровно в один населённый пункт

Для выполнения данных условий можно построить следующее расписание полётов:

Мегаполис 1:

• Мегаполис 2
• Мегаполис 3
• Городок 1
• Городок 2

Мегаполис 2:

• Мегаполис 1
• Мегаполис 3
• Городок 3
• Городок 4

Мегаполис 3:

• Мегаполис 1
• Мегаполис 2
• Городок 5
• Городок 6

Городок 1:

• Мегаполис 1

Городок 2:

• Мегаполис 1

Городок 3:

• Мегаполис 2

Городок 4:

• Мегаполис 2

Городок 5:

• Мегаполис 3

Городок 6:

• Мегаполис 3

Таким образом, учитывая условия руководителя, данное расписание полётов позволит выполнить все требования.