Each participant should have a pencil, paper and rubber to draw and modify the diagram shown in Figure 2.
In this activity we set the scene of the whole presentation. In particular, we talk about how all the activities were motivated by problems that we faced on our tour. The first problem is then, of course, organising the tour.
As mentioned previously we visited a number of locations around China and South Korea. These locations are shown in Figure 1.
|Figure 1. All of the locations we visited on our tour.|
|Figure 2. Representing the city connections.|
From watching the video you should be able to see that identifying whether a set of paths are completely traversable with no repeating is pretty easy. However, suppose we specified the time each path took, how difficult would it be to find the quickest path around all cities?