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

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

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

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

Ответ: нет.