Помогите пожалуйста выполнить, срочнооПусть соседние дома это дома, у которых есть

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