Graph is pair of vertices and edges. The vertices are nodes and edges represent each vertex’s neighboring vertices.