National Council of Teachers of Mathematics
Nctm: Illuminations: Graph Creator
Use this vertex-edge tool to create graphs and explore them. Investigate ideas such as planar graphs, complete graphs, minimum-cost spanning trees, and Euler and Hamiltonian paths.