какие графы называются одинаковыми

Графы называются одинаковыми, если они изоморфны друг другу. Изоморфные графы имеют одинаковое количество вершин и рёбер, их структура также совпадает. При изоморфизме графов соответствие должно быть однозначным, то есть каждой вершине одного графа соответствует единственная вершина другого графа, и обратно. Благодаря этому свойству графов можно утверждать, что они одинаковы.