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

Обозначим столицу как вершину $$S$$, город Дальний как вершину $$D$$, и все остальные города как вершины $$V_i$$. Степень вершины $$S$$ равна 21, степень вершины $$D$$ равна 1, а степень каждой из остальных вершин $$V_i$$ равна 20. Так как степень вершины $$D$$ равна 1, город Дальний соединен только со столицей. Поэтому добраться из столицы в Дальний возможно без пересадок. Ответ: 1