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.