Задача
№ 13820
Графы и турниры
Ур. 6
Всероссийская олимпиада школьников по математике, 9 класс, заключительный этап, 2017, задача 1
В стране некоторые пары городов соединены односторонними прямыми авиарейсами (между любыми двумя городами есть не более одного рейса). Скажем, что город $A$ доступен для города $B$, если из $B$ можно долететь в $A$, возможно, с пересадками. Известно, что для любых двух городов $P$ и $Q$ существует город $R$, для которого и $P$, и $Q$ доступны. Докажите, что существует город, для которого доступны все города страны. (Считается, что из города можно долететь до него самого.)
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.