The branch of mathematics concerned with networks of points connected by lines is known as graph theory. It has been discovered numerous times independently from a variety of leisure math challenges. Indeed, the subject is first mentioned in the work of Euler (1707-1782), the Father of Graph Theory and Topology, who answered a renowned unsolvable problem of his day called the Konigsberg Bridge problem in 1736. Euler proved the first theorem in graph theory by solving this riddle.For the next 100 years, nothing was done in the field after Euler's work. G.R Kirchhoff (1824-1887) created the tree theory in 1847 to solve the system of simultaneous linear equations that determine the current in each branch and circuit of an electrical network. Cayley (1821-1895) developed the significant class of graphs known as trees ten years later by using differential calculus to study the change of variables. Later, he worked on enumerating the isomers of the saturated hydrocarbons CnH2n+2, which have a fixed number of carbon atoms.Jordan (1869) was the first to recognise trees as a purely mathematical study. In addition,