Suppose you are the captain of the drama club at your school. You just received word that tonight's performance has been canceled due to the electrical/telephone outage in the town. There are 6 members in your club and because you cannot call them, you need to go to each of their homes, deliver their costumes and tell them what time to report for tomorrow night's performance. The chart below shows the distances between houses. Since it is late, it is important to minimize your travel.
I) Draw a graph that illustrates the location of the houses, include the distances on the edges. Using a tree diagram, find the shortest way that begins and ends from your house, and stops at all 6 homes (Hamiltonian circuit).
| Mary | John | Steve | Mike | Lucy | Sue | house | |
| Your house | .75 | .6 | .84 | .3 | 1.2 | 1.1 | X |
| Mary | X | 1.3 | .5 | .96 | .7 | 1.1 | .75 |
| John | 1.4 | X | .68 | 2.3 | .83 | .4 | .6 |
| Steve | 2.1 | .6 | X | .67 | 1.5 | .16 | .84 |
| Mike | .84 | 1.5 | 1.3 | X | .34 | 2.6 | .3 |
| Lucy | 1.7 | .81 | 2.6 | .8 | X | .78 | 1.2 |
| Sue | .4 | 3.1 | .6 | 1.1 | .66 | X | 1.1 |
II) Suppose while you were at your 3rd house, the electricity was restored, the phone lines came back on, and you guessed it, the performance must go on, How would you handle this situation? How far would you have to travel?