Зделай задачу

Хорошо, давай разбираться вместе с задачей.

Нам нужно выяснить, может ли Петр пробраться к Никите за яблоками, исходя из информации о том, кто с кем соседствует.

Для этого начертим граф, где вершины будут представлять жителей деревни, а рёбра - соседство между их домами. Итак, мы знаем следующее:

1. У Петра соседи Иван и Антон.
2. Максим соседствует с Иваном и Сергеем.
3. Виктор соседствует с Димой и Никитой.
4. Евгений соседствует с Никитой.

Начертим граф:

Иван - Петр - Антон
 |       |
Максим  Сергей
 |
Виктор - Дима
 |  
Никита
 |
Евгений

Исходя из графа, мы видим, что Петр может попасть к Никите через серию соединений (они не обязаны быть прямыми соседями):

Петр -> Иван -> Максим -> Виктор -> Никита

Таким образом, Петр может пройти к Никите за яблоками, пользуясь тем, что у них общие соседи. Надеюсь, объяснение было понятно!