Graph theory is one of the backbone of computer science. Basically it is the collection of algorithms, methods and representation of data in various forms for the easy processing and analysis. Every entity in the world of computer science is related to graph theory in one way or other. It is essential for every computer enthusiast to know the basics of graph theory