Сделано ИИ
ИИ может ошибаться — сверяйся с лекцией
План ответа
- Дать определение изоморфизма графов
- Привести пример изоморфных графов
Ответ на 1 минуту
Графы изоморфны, если их вершины можно так перенумеровать, что совпадут и рёбра. Пример: два графа с одинаковым количеством вершин и рёбер, соединяющих те же пары вершин