Transportation Dilemma

You are planning a trip to Elitch Gardens for your eight friends There are several people who, for various reasons, cannot ride in the same car.

Part one: Using the following information, create a graph which illustrates those people who cannot ride together.


Graph










Part two: Determine the minimum number of cars necessary to transport everyone to the park. Assume that the seating capacity of the cars is not a problem, and you can ride in any car.

Further Investigation/ Extension

Part three: Using the information obtained in parts one and two, create a map on a separate sheet of paper to represent the solution to the transportation problem. Be sure to appropriately color your map.


The Discrete Mathematics Project