Two graphs that have the same number of vertices and edges, and the same adjacency relationship between vertices.