Resources tagged with: Travelling salesperson problem

Filter by: Content type:
Age range:
Challenge level:

There are 2 results

Broad Topics > Decision Mathematics and Combinatorics > Travelling salesperson problem

Only Connect

Age 11 to 14 Challenge Level:

The graph represents a salesman’s area of activity with the shops that the salesman must visit each day. What route around the shops has the minimum total distance?

Travelling Salesman

Age 11 to 14 Challenge Level:

A Hamiltonian circuit is a continuous path in a graph that passes through each of the vertices exactly once and returns to the start. How many Hamiltonian circuits can you find in these graphs?