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

Чтобы ответить на этот вопрос, нужно представить отношения соседства в виде графа, где дома – это вершины, а соседство – это ребра. Затем нужно проверить, есть ли путь от дома Петра до дома Никиты. По условию: * Пётр - Иван, Антон * Максим - Иван, Сергей * Виктор - Дмитрий, Никита * Евгений - Никита, Дмитрий * Иван - Сергей * Сергей - Антон Построим граф и проверим, есть ли путь от Петра до Никиты: Пётр - Иван - Сергей - Антон. Максим - Иван - Сергей Виктор - Дмитрий - Никита Евгений - Дмитрий - Никита Сергей - Антон Иван - Сергей Путь от Петра до Никиты может быть следующим: Пётр -> Иван -> Сергей -> Антон (или Максим, но он не связан с Виктором). Чтобы добраться до Никиты, нужно пройти через Виктора или Евгения. Однако прямых связей между Петром и Виктором/Евгением нет. Таким образом, Пётр может дойти до Антона или Максима, но не может напрямую попасть к Никите. Ответ: Нет, Пётр не может пробраться на участок к Никите, перелезая через заборы соседних участков.