Investigating weighted networks, minimum connectors, travelling salespersons, Chinese postman, etc.
Instructions below
On the screen you'll an arrangement of points (nodes or vertices) connected by lines (arcs or edges). This arrangement is a simple graph, which means that there is no more than one arc between each pair of nodes. |
The "nodes -" and "nodes +" buttons reduce or increase the number of nodes. The "Clear arcs" deletes all the arcs, while the "Complete arcs" draws a complete graph, one where each node is connected to every other one. |