1. Сколько всего маршрутов можно построить от Шерстино до Тяпино? (Каждую деревню можно посетить только один раз.)

По графу из Шерстино можно попасть в Тяпино только через Ветошкино. До Ветошкино из Шерстино есть два пути без повторного посещения деревень:

1. Шерстино → Ветошкино.
2. Шерстино → Гагино → Ветошкино.

После этого в обоих случаях следует перейти из Ветошкино в Тяпино.

Ответ: 2 маршрута.