Course Planner
Sample Problems - I
Konigsberg Bridge Problem and Origin of Graph Theory (a nice animation)
Sample Problems - II
Planar Graphs (check especially the examples)
Traces of BFS and DFS