Пример 15. Покажите, что графы одинаковы, сопоставив вершины одного графа вершинам другого.

Для решения этой задачи нам нужно показать, что существует взаимно однозначное соответствие между вершинами двух графов, которое сохраняет смежность. Другими словами, если две вершины соединены ребром в одном графе, то соответствующие им вершины должны быть соединены ребром и в другом графе. Сопоставим вершины графов следующим образом: * Вершина Д соответствует вершине 1 * Вершина Г соответствует вершине 4 * Вершина В соответствует вершине 5 * Вершина Б соответствует вершине 2 * Вершина А соответствует вершине 3 Проверим смежность вершин: * Д - Г, 1 - 4 (есть ребра) * Д - А, 1 - 3 (есть ребра) * Г - В, 4 - 5 (есть ребра) * В - Б, 5 - 2 (есть ребра) * Б - А, 2 - 3 (есть ребра) * А - Д, 3 - 1 (есть ребра) * Г - А, 4 - 3 (есть ребра) * Б - Д, 2 - 1 (есть ребра) * Б - Г, 2 - 4 (есть ребра) * В - А, 5 - 3 (есть ребра) Поскольку между вершинами существует соответствие, сохраняющее смежность, графы являются одинаковыми (изоморфными). **Ответ:** Графы одинаковы, соответствие показано выше.