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