A Graph is a non linear data structure that consists of edges and vertices. A vertice is the data…