Решите только 4 задачку плииииз срооочччнооо

Для большей наглядности в решении построим граф.

Вершины графа - городка, а рёбра - авиалинии.

Узреть граф можно в прибавленьи.

Как мы видим, получившийся граф, состоит из 2-ух связных компонент. Для любых 2-ух вершин из связной составляющие существует путь из одной в другую и не существует путь из верхушки этой составляющие в верхушку, ей не принадлежащую.

Можно особо не вдаваясь в теорию, просто смотря на граф, сказать, что города 1 и 9 меж собой связей не имеют. А вот города 2 и 8 связаны, хоть и не напрямую, а с "пересадкой".

Ответ: из 1 в 9 - нет, из 2 в 8 - да.