Олимпиадные задачи из источника «глава 5. Графы» для 10 класса - сложность 2 с решениями
глава 5. Графы
НазадВ стране <i>n</i> городов. Между каждыми двумя городами установлено воздушное сообщение одной из двух авиакомпаний. Докажите, из этих двух авиакомпаний хотя бы одна такова, что что из любого города можно попасть в любой другой рейсами только этой авиакомпании.