What is a Graph? In mathematics, A graph is a structure of a set of objects related to each other. In graph theory, A graph is a non-linear data structure that has some points are called nodes/vertex where each vertex…