Interactive practice questions
A few colleagues decided to carpool on the way to work. The following map displays the routes between their homes.
Starting from house $A$A, what is the shortest path that visits every house exactly once?
Represent the path by listing the vertices in order, separated by commas.
Easy
3min
A mailman was allocated an area to deliver the mail to. The following table represents the routes and times between the houses.
Easy
4min
A courier business has to make multiple pick-ups from several stores. The following map displays the routes between the stores.
Easy
1min
A canned goods company has to make drops at every store in an area. The following map displays the routes between the stores.
Easy
1min
Sign up to access Practice Questions
Get full access to our content with a Mathspace account