Can some one provide a good tutorial on graph theory except the topcoder tutorial
have a look at this: http://discuss.codechef.com/questions/41171/how-to-solve-graph-question