The Role of Graphs in Multiple Disciples in Computer Science

Abstract

Graphs are considered as an excellent modeling tool which is used to model many type of relations amongst any physical situation. Many problems of real world can be represented by graphs. This paper explores different concepts involved in graph theory and their applications in computer science to demonstrate the utility of graph theory. These applications are presented especially to project the idea of graph theory and to demonstrate its objective and importance in computer science engineering. Graphs, connectivity, constraints, graph coloring, graph drawing. This paper gives an overview of the applications of graph theory in heterogeneous fields to some extent but mainly focuses on the computer science applications that uses graph theoretical concepts. Various papers based on graph theory have been studied related to scheduling concepts, computer science applications and an overview has been presented here.