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

Рассмотрим вариант решения задания из учебника Высоцкий, Ященко 7 класс, Просвещение: 138. В деревне 9 домов. Соседними будем считать участки, у которых есть общий забор. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивану и Сергею, Виктор — Дмитрию и Никите, а также по соседству живут Евгений с Никитой, Иван с Сергеем, Евгений с Дмитрием и Сергей с Антоном и больше соседей в деревне нет. Может ли Пётр, перелезая через заборы соседних участков, пробраться на участок к Никите? *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 7 visotskiy79 part1/138 95

По условию строим граф: вершины — жители деревни, а рёбра — соседние участки. Получается несвязный граф, то есть он распадается на две отдельные части.

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

Ответ

Нет.