A Review on Applications of Graph Theory in Computer Science | Original Article

ABSTRACT:

Mathematics plays an important function in a variety of industries. Structural models rely on a branch of mathematics known as graph theory. Inventions and alterations to the present environment can be made because of this arrangement of diverse things or technology. Every engineering discipline relies heavily on mathematics, including computer science, networking, electrical engineering, and many more. That makes current approaches and algorithms more effective and applicable. Graphs may be used to illustrate a wide range of practical issues. In general, the theory of graphs may be used in a broad variety of contexts. A number of various aspects of graph theory are examined in this work, including how computer systems may be used to represent graphs, as well as graph-theoretic data structures like lists and matrixes. Heterogeneous domains but especially computer science applications employing graph theoretical notions are covered.