Graph Theory Explorer

Click the Graph panel to add points to your graph, and click on two existing points in succession to add or remove an edge between them. After you're done drawing, click on the right-hand panel to see various mathematical properties of your graph.