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

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