1. Before constructing a vertex-edge graph that represents the situation, decide what the vertices and edges should represent. 2. On a separate sheet of paper, construct the graph. 3. Use as few colors as possible to color the vertices of your graph so that no two neighboring vertices are the same color. 4. Provide a step-by-step description of your coloring plan, and explain why it uses the minimum number of colors. 5. Solve the tour director’s problem by answering the following questions: a. What is the minimum number of days that the tour director can use to schedule all the tours in a week? Explain the reasoning that you used to find this number. b. Prepare a schedule that shows the tours to offer on each day. c. If more than one schedule enables the tour director to schedule the tours on the minimum number of
