В деревне во всех домах живут мыши.Как только в доме заводят кошку,все мыши убегают из этого дома и из всех домов,соединённых с ним дорожкой.В каком наименьшем числе домов надо завести кошек чтобы мыши покинули деревню?