The technique of graph theory provide important weapon for the attack on a great variety of problem arising in both pure and applied science. The Mathematician and Scientist has found graph theoretic techniques to be increasingly important both for direct applications in different fields of science and technology, and also indirectly through their application to such cognate fields as information theory, game theory, and cybernetics. The tool was introduced by Euler in the year 1736 for solving the Konigberg bridge problem and now it is widely used in different fields other than science and technology also. The literature of graph has tended to be rather inaccessible to the non-specialist, scattered as it is over a wide variety of publications and often couched in the special terminology of the particular field to which application is being made. In this paper we introduced how the concept of graphs and trees grow and used in different areas of science, technology, mathematics, social science, and in latest computational development.
Combinatorics, graph, tree, spanning tree, graph colouring, networking, algorithm
