A graph is a data structure defined as G(V, E) where V is a set of nodes and E is set of edges. Each edge is a pair