*Pearls in Graph Theory: A Comprehensive Introduction* by Nora Hartsfield and Gerhard Ringel.  This is a great introductory book and is one of the better dover books out there in my opinion.