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