# Graph Theory in Computer Science

&nbsp.The first major application of graph theory to operational research was the theory of network flows developed by Ford and Fulkerson in 1956. Graph theory was motivated by the application of interconnection networks that is in the network topology properties like distance, connectivity, and regularity. Thinking about the applications of graph theory in computer science, the first point that comes to mind is that "the World Wide Web can be modeled as a directed graph where each node is a Web page and each hyperlink is an edge or line. Studying Web graphs gives insight into lots of things, such as Web algorithms for crawling, searching or ranking Web resources. Or if a virus spreads, we can use graph theory to see how it would travel through the Web. The Internet is a similar, large graph, and if you want to isolate certain cyber attacks or something, you can do it using graph theory" (Deo)
Due to the importance of graph theory in computer science, computer scientists have developed many interesting and deep graph algorithms. Based on the researches conducted by many computer scientists, they have identified a set of graph problems which has no efficient algorithm for solving those problems. This leads to the birth of an important part of graph theory called NP-Completeness. It is a significant contribution to graph theory in computer science.
Graph theory is mainly used in the following areas of computer science. They are algorithms, cryptography, Fortran, Internet connectivity, logic, Maple programming, Numerical analysis, C, error correction, graph theory, Java, Machine learning, Matlab, and theory of computation.
Various computers, printers, and plotters in a school, college&nbsp.hospital, etc can be connected using Local Area Network.&nbsp.