I like "Introduction to Graph Theory" by Trudeau. It's a short (a few hours of reading) introduction to some nice and accessible parts of graph theory.