Упр.138 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

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

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

Ответ: нет.