3 Как можно проверить, одинаковы два графа или нет?

Два графа одинаковы, если у них одинаковое количество вершин и рёбер, и эти вершины и рёбра соединены одинаковым образом. Можно попробовать перерисовать один граф так, чтобы он стал идентичен другому.