• Simran Gupta
• Dr.Gyanvendra pratap singh

Graph theory is widely used to prove many mathematical theorems and models. This paper present the various applications and techniques of graph theory to solve problems in different fields of science and technology in addition to mathematics. A graph can be used to represent almost any physical situation involving discrete objects and a relationship among them. This abstract provides a concise overview of graph theory’s foundational principles, including graph types(such as directed, undirected, weighted, and unweighted graphs), basics terminologies( vertices, edges, paths, cycles), and essential theorems (Euler’s theorem Hamiltonian cycles). Moreover, it highlights practical applications of graph theory, such as shortest path algorithms (e.g., Dijkstra’s algorithm), network flow optimization, and graph coloring problems. By unraveling the intricacies of graph theory, this abstract aims to foster a deeper understanding of its role in shaping modern computational paradigms and problem-solving methodologies. These fields include website designing, chemistry , biology, computer science, software engineering and operations research.

Keywords:- Eulerian graph, Hamiltonian graph, Chromatic number, Tree, Kuratowski’s theorem

"Review of Graph Theory And Its Application", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.11, Issue 5, page no.b120-b130, May-2024, Available :http://www.jetir.org/papers/JETIR2405116.pdf

"Review of Graph Theory And Its Application", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.11, Issue 5, page no. ppb120-b130, May-2024, Available at : http://www.jetir.org/papers/JETIR2405116.pdf