Задача
№ 13813
Графы и турниры
Ур. 4
Всероссийская олимпиада школьников по математике, 10 класс, школьный этап 2024/25 уч. г. (Москва), задача 7
В стране 3 мегаполиса и 7 городков. Авиакомпания планирует расписание полётов между ними. Руководитель хочет, чтобы выполнялись следующие условия:
- от любого населённого пункта до любого другого можно добраться (прямым рейсом или с пересадками);
- если из пункта $A$ есть рейс в пункт $B$, то и из пункта $B$ есть рейс в пункт $A$;
- из двух мегаполисов можно улететь ровно в четыре населённых пункта, а из одного — в три;
- из каждого городка можно улететь ровно в один населённый пункт.
Ответ:
Решение: