For an undergrad who knows what a proof is, Bollobas's "Modern Graph Theory" is not too thick, not too expensive and contains a lot of interesting stuff. Beyond this there are books by West and Diestel. I really like van Lint and Wilson's book, but if you are aiming at graph theory, I do not think it's the best place to start.