138 В деревне 9 домов. Соседними будем считать участки, у которых есть общий забор. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивану и Сергею, Виктор — Дмитрию и Никите, а также по соседству живут Евге ний с Никитой, Иван с Сергеем, Евгений с Дмитрием и Сергей с Антоном и больше соседей в деревне нет. Может ли Пётр, перелезая через заборы со седних участков, пробраться на участок к Никите?

Представим схему деревни в виде графа, где дома - вершины, а соседство - ребра. 1. Петр соседствует с Иваном и Антоном. 2. Максим соседствует с Иваном и Сергеем. 3. Виктор соседствует с Дмитрием и Никитой. 4. Евгений соседствует с Никитой. 5. Иван соседствует с Сергеем. 6. Евгений соседствует с Дмитрием. 7. Сергей соседствует с Антоном. Теперь посмотрим, можно ли от Петра добраться до Никиты: Петр -> Иван -> Максим -> Сергей -> Антон -> Евгений -> Виктор -> Дмитрий -> Никита Таким образом, Петр может добраться до Никиты через участки Ивана, Максима, Сергея, Антона, Евгения, Виктора и Дмитрия. Ответ: Да, может.