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.