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

Удалим в первом графе ребро AB, а во втором — ребро KL.

В обоих полученных графах степени вершин одинаковы: одна вершина имеет степень 4, две — степень 3, две — степень 2. Изоморфизм задаётся соответствием A↔J, B↔K, C↔L, D↔M, E↔N: каждому оставшемуся ребру первого графа соответствует ребро второго.

Ответ: удалить AB и KL.