1. Между 8 городами страны введено автобусное сообщение. Автобусы ходят по следующим маршрутам: Москва – Санкт-Петербург, Казань – Самара, Москва – Казань, Самара – Уфа, Уфа – Пермь, Екатеринбург – Пермь, Пермь – Челябинск, Челябинск – Екатеринбург. Можно ли добраться из Москвы в Екатеринбург? Если существует, напишите все возможные варианты.

Из Москвы можно добраться в Екатеринбург двумя способами:

1. Москва → Казань → Самара → Уфа → Пермь → Екатеринбург.
2. Москва → Казань → Самара → Уфа → Пермь → Челябинск → Екатеринбург.

Маршрут через Санкт-Петербург не подходит, так как из Санкт-Петербурга нет дальнейшего сообщения.

Ответ: да, существуют 2 варианта.