Question

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

Answer 1

Нет так как им придётся идти друг к другу потомушто там есть другие соседи Максимове или петровы