Introduction to graph theory - Trudeau, Richard J. (Dover, 1993)
Rev. ed. of "Dots and lines", 1976.