Graph theory begins with very simple geometric ideas which are used to conceptualize various complex systems in a much simpler way. It is applied in many areas such as Engineering, Computer Science, Economics, Sociology, Psychology, Linguistics etc. To a computer professional graph theory provides various techniques to study and analyze different problems associated with Computer design, Logic design, Operating systems, Formal languages, Artificial Intelligence, Code optimization. Information gathering and retrieval etc.,