State whether the following networks are traversable:
For each of the networks below, state which vertices you can start at in order to traverse the network:
Consider the following network:
A team of workers is to repair seven bridges that cross the river running through town, as shown in the image below:
After repairing each bridge (which involves crossing the bridge), the workers close it off for 24 hours.
Given that they start in the bottom-left area of the town (where the truck is in the image), can the workers repair all seven bridges in one day without going back over a closed bridge?
After repairing all seven bridges, which road do the workers leave by: top left, bottom left, top right or bottom right?
A machine must print four different circuit boards connecting components A, B, C and D as shown below. State whether each circuit board can be printed without the printer lifting from the board or retracting a path. Explain your answer.
