Непрямые графы с выбором

Question

Я должен сделать алгоритм с использованием выбора с использованием двух неориентированных графов G1 = (V1, E1) и G2 = (V2, E2), используя правило, что число V1 = V2 и E1 = E2. Вопрос в том, что графы G1 и G2 изоморфны? Я должен доказать, что использование алгоритма (с выбором)

Я доказал теоретику, что графики изоморфны, но как я докажу, как реализовать алгоритм?

Answer 1

Два изоморфных графа имеют одинаковое количество вершин и ребер, но этого недостаточно. Кроме того, они должны иметь одинаковую последовательность степеней, а также должна быть серия операций с элементарной матрицей, так что вы можете преобразовать матрицу смежности одного в другую. См. this link для подробного алгоритма и углубленного обсуждения.