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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: Нет, Пётр не может пробраться к Никите за яблоками.

Краткое пояснение: Нужно построить граф соседства и проверить, существует ли путь от Петра к Никите.

Представим дома жителей как вершины графа, а соседство - как ребра между ними.
Перечислим все соседства:
- Пётр - Иван, Антон
- Максим - Иван, Сергей
- Виктор - Дима, Никита
- Евгений - Никита
Построим граф: Пётр - Иван - Максим - Сергей, Виктор - Дима - Никита - Евгений, Пётр - Антон.
Проанализируем связи: Пётр связан с Иваном и Антоном, но ни Иван, ни Антон не связаны с Димой, Никитой или Евгением.

Ответ: Нет, Пётр не может пробраться к Никите за яблоками.