In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A…