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

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