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

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

Из условия задачи можно выделить следующие отношения:

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

Построим граф:

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

Анализ графа показывает, что Пётр не имеет прямой связи с Никитой. Чтобы добраться до Никиты, Петру нужно пройти через Ивана, Максима, Виктора, Евгения и только потом он попадет к Никите, но огородами это сделать нельзя.

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