In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices which are connected by edges. A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically.[10] The field graph theory started its journey from the problem of Konigsberg Bridge in This paper gives an overview of the applications of graph theory in heterogeneous fields to some extent but mainly focuses on Internet, Computer Science, Physics, Chemistry, Air distance, Work distribution problems and some more applications of Graph theory that uses graph theoretical ...