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

0 голосов
23 просмотров

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


Математика (636 баллов) | 23 просмотров
Дан 1 ответ
0 голосов

Первые живет Петровы вторые Ивановы третьи сергиенко четвёртые дмитриевы

(14 баллов)