GRAPHS A graph G can be defined as an ordered set G (V, E) where V (G) represents the finite and non- an empty set of vertices and E(G) represents the set of edges that are used to connect these vertices. The graph is a non-linear data structure. I…