4. Как проверить одинаковы два графа или нет?

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

1. Проверить, совпадает ли количество вершин и ребер в обоих графах. Если нет, то графы не одинаковы.
2. Попробовать установить соответствие между вершинами двух графов.
3. Проверить, сохраняются ли смежности. Если для каждой пары вершин, соединенных ребром в первом графе, соответствующие им вершины во втором графе также соединены ребром, то графы изоморфны.

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