Which property is strictly maintained when applying a graph isomorphism ϕ:G→H\phi: G \to Hϕ:G→H?
The specific labels of the vertices.
The adjacency structure (number of cycles, degree sequence).
The spatial embedding of the edges in a 2D plane.
The average weight of the edges if the graph is weighted.