A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory (Second Edition)
Plentiful examples ... Bóna does a supreme job of walking us through combinatorics. --Choice