Решение:
1) Графы одинаковые. Если перерисовать второй граф, чтобы вершины располагались в том же порядке, как и в первом графе, то получим идентичную структуру связей между вершинами.
2) Графы разные. В первом графе вершина A соединена со всеми остальными вершинами, а во втором графе вершина A не соединена со всеми остальными вершинами.