Давайте разберемся со всеми условиями по порядку и построим граф связей между городами для удобства. 1. В стране АЛЬФА 5 городов: А, Б, В, Г, Д. В стране БЕТА 3 города: Э, Ю, Я. Давайте обозначим все города страны АЛЬФА буквами от A до E, а города страны БЕТА - буквами от F до H. Тогда у нас получится граф с 8 вершинами. 2. Из городов А, Б и В выходит по 1 авиалинии; Используем стрелки для обозначения прямых рейсов. Тогда города A, B и C будут иметь по одной стрелке, и дополнительные стрелки пока не будут использованы. A -> ? B -> ? C -> ? 3. Из городов Г и Д — по 2 авиалинии; Тогда города D и E будут иметь по две стрелки, и пора использовать дополнительные стрелки. A -> ? B -> ? C -> ? D -> ? ? E -> ? ? 4. Все города страны АЛЬФА связаны прямыми рейсами с различными комбинациями городов страны БЕТА; Этот пункт можно интерпретировать таким образом: каждый город из АЛЬФА связан с каждым городом из БЕТА. Таким образом, у каждого города из АЛЬФА будет три прямых рейса, а у городов из БЕТА соответственно пять прямых рейсов. A -> F ? ? ? ? B -> F ? ? ? ? C -> F ? ? ? ? D -> F ? ? ? ? E -> F ? ? ? ? 5. Из Э нельзя попасть ни в Б, ни в В прямым рейсом; Из Э не может быть прямого рейса ни в B, ни в C. Таким образом, Б и В не могут быть ни F, ни G, но могут быть H. A -> F ? ? ? ? B -> H ? ? ? ? C -> H ? ? ? ? D -> F ? ? ? ? E -> F ? ? ? ? 6. Между Д и Я есть прямой рейс; Заполняем последнюю стрелку. A -> F ? ? ? ? B -> H ? ? ? ? C -> H ? ? ? ? D -> F ? ? Y ? E -> F ? ? ? ? 7. Из А в Г нельзя попасть за 1 пересадку; Вернемся к шагу 4. У a осталось две стрелки. Если бы A мог попасть в C, это бы означало, что существует рейс A -> C. Однако, у нас нет стрелок из А в С. То есть, A не должен быть соединен с никаким другим городом. A -> F ? ? ? ? B -> H ? ? ? ? C -> H ? ? ? ? D -> F ? ? Y ? E -> F ? ? ? ? Опустим все лишние стрелки и получим итоговый граф связей: A -> F B -> H C -> H D -> F ? ? Y ? E -> F Анализируя граф, мы можем сделать следующие выводы: - Город A связан только с городом F. - Город B связан только с городом H. - Город C связан только с городом H. - Город D связан с городами F и Y. - Город E связан только с городом F. Итак, вот связи между городами: A -> F B -> H C -> H D -> F, Y E -> F