The classic Graph Theory with Applications by Bondy and Murty is available online.