On related topic (not necessarily graph):

DFS Interview Questions - http://www.techiedelight.com/dfs-interview-questions/

BFS Interview Questions - http://www.techiedelight.com/bfs-interview-questions/