В Тридевятом королевстве только один вид транспорта ковер-самолет. Из столицы

Подтверждение: Понятно, что если нарисовать граф ковролиний Королевства, то он может быть несвязным. Осмотрим компоненту связности, которая включает в себя столицу Королевства. Из столицы выходит 21 ковролиния, а из любых других городов, не считая городка Далекий по 20, потому, чтоб производился закон о четном числе нечетных вершин нужно, чтобы и город Далекий заходил в эту же самую компоненту связности. А так как компонента связности связный граф, то из столицы существует путь по ковролиниям до городка Дальний, что и требовалось обосновать.