Вопрос:

73 Даны два неизоморфных графа (рис. 37). В каждом 5 вершин и 8 рёбер. Уда- лите из этих графов по одному ребру так, чтобы получились изоморфные подграфы этих графов.

Смотреть решения всех заданий с листа

Ответ:

Для графа ABCDE удалим ребро AE.

Для графа JKLMN удалим ребро JN.

После удаления указанных рёбер получатся изоморфные подграфы: ABCDE без ребра AE изоморфен JKLMN без ребра JN.

Ответ: удалены рёбра AE и JN.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие