# graph theory

Graph Theory (with applications to engineering and computer science) by Narsingh Deo is a nice book. You can download a pdf and read to start with. Rest, you can practice Graph based problems here.

1 Like

Nice book suggested by @bugkiller .

I also want to suggest some points to improve your graph theory skills May this help you…

Read Narsingh Deo Book and then use T Cormen Book (Introduction to algorithms) or Skiena (The Algorithm Design Manual) to sharp your Algorithms Skills on Graphs.

Try To solve some nice problems on Codechef, Spoj etc…

Happy Coding!!!

2 Likes

The basics of graph theory are pretty simple to grasp, so any text would suffice. I like both the CLRS book and Mathematics of Computer Science (http://www.cs.princeton.edu/courses/archive/spr10/cos433/mathcs.pdf)

If, however, you’d like to go into the algorithms related to graphs, there are two books I recommend.

``````1. CLRS (a.k.a Introduction to Algorithms by Cormen and some other guys as noted by @upendra1234
2. Algorithms by Sedgewick
``````

Algorithms by Sedgewick is more suited for beginners, so I recommend going there. It provides Java code for the algorithms it covers, which includes DFS, BFS, Minimum Spanning Trees, and all sorts of good stuff. You can translate the Java code into any language you’d like.

Introduction to Algorithms by CLRS is more mathematically oriented than Sedgewick’s book. If you like math, that might be good. It’s a very comprehensive book and it provides implementations in pseudocode for the algorithms it covers.

There’s also a few courses for these books on Coursera. Algorithms Part I and Part II by Sedgewick focus on his book while Design and Analysis of Algorithms Part I and Part II by Tim Roughgarden uses CLRS. I have a review for both courses on my blog here: http://kullalok.wordpress.com/category/coursera/

If you do not have an account on Coursera, I encourage you to make one. If, for some reason, you can’t, I believe Roughgarden’s videos can be found on YouTube. I don’t think Sedgewick’s videos are though since they have a copyright on them.