What is Graph Theory?
Graph Theory Tutorial
The Combinatorial Object Server
Nauty: Graph Generating Software
GrInvIn: interactive software application for studying graphs and some invariants
GraPHedron interactive software for studying some invariants