Königsberg

Salesman

Theory

Four Colours

Recent applications

Planar graphs

Links

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).