Unit – V Graph theory Representation of Graphs Graph G (V, E, ) V Set of vertices E Set of edges Function that assigns vertices {v, w} to each edge (e) = {v,…