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

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