Links
A beautiful history of graph drawing:
http://www.merl.com/papers/docs/TR2001-49.pdf
A comprehensive introduction to definitions with lots of links:
http://mathworld.wolfram.com/Graph.html
Further reading ...
Stein, S., Mathematics: the Man-Made Universe, Ed 3 (Freeman, 1976).
Garfunkel, S., For All Practical Purposes, Ed 2 (Freeman, 1991).
Copes, W. et al, Graph Theory, (CAM Series, Janson, 1987).