Graph Theory is the study of graphs and its properties. In graph theory, a graph is a drawing
represented by vertices (points) and edges (lines). A planar graph is a graph which can be …