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

В трёх домах. Да, я видела эту картинку

Одной кошки явно будет недостаточно, так как нет такого дома, который был бы соединен дорожками со всеми остальными. Для двух кошек можно показать требуемую расстановку (картинка).
ответ: 2 кошки