Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by …