2) В Тридевятом царстве лишь один вид транспорта — ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний — одна, а из всех остальных городов — по 20. Можно ли из столицы долететь в Дальний (возможно, с пересадками). В ответе запишите 1, если это возможно, или 0, если невозможно.

Представим эту ситуацию как граф. Столица – вершина, Дальний – другая вершина, и остальные города – тоже вершины. Ковролинии – это ребра графа. Из столицы выходит 21 линия (ребро), в Дальний входит 1 линия, а из остальных городов выходит по 20 линий. Если есть путь из столицы в Дальний, значит существует последовательность ребер, ведущая из столицы в Дальний. Это можно представить как путь в графе. Поскольку из каждого города (кроме Дальнего) выходит четное количество дорог (20), а в Дальний входит одна дорога, то должен быть способ добраться из столицы в Дальний. Ведь если из города можно вылететь, то в него можно и прилететь. Но в Дальний можно только прилететь. **Ответ: 1**