Group: __________________________________
& __________________________________
Words for Terminology Charades (for teachers use only)
Degree
Planar Graph
Euler Path
Complete
Graph
Cycle
Bipartite
Graph
Complete
Bipartite
Graph
Tree
Minimum
Spanning
Tree
Hamiltonian
Euler Circuit
Path
Hamiltonian
Circuit
Terminology Charades
Word
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Definition
Average Time it Takes to Walk to Each Ride (minutes)
Entrance
American
Eagle
Batman
Demon
Giant
Drop
Iron
Wolf
Ragin’
Cajun
Raging
Bull
Superman
Dark
Knight
Vertical
Velocity
15
17
24
10
11
19
29
8
18
19
28
18
7
2
14
19
5
4
22
15
14
5
21
13
16
21
19
10
17
1
4
22
14
14
20
20
11
16
15
15
22
8
3
9
30
14
11
3
18
23
9
Iron Wolf
22
2
6
9
14
Giant
Drop
16
12
19
5
Demon
14
7
14
Batman
16
8
American
Eagle
24
Viper
Veritcal
Velocity
Dark
Knight
Superman
Raging
Bull
Ragin’
Cajun
Average Combined Wait & Ride Time (minutes)
American
Eagle
74
Batman
Demon
86
70
Giant
Drop
76
Iron Wolf
68
Ragin’
Cajun
64
Raging
Bull
104
Superman
82
Dark
Knight
87
Vertical
Velocity
90
Viper
96
1)
Choose your favorite FOUR roller coasters listed on the given map:
1. _________________________________________ 2. _________________________________________
3. _________________________________________ 4. _________________________________________
2) Construct a graph that includes your favorite four roller coasters and the entrance. Label all vertices and edges.
3) What is the degree at each vertex?
4) This is a special kind of graph, what do we call them? State the definition of this type of graph and the notation we use.
5) Is your graph planar? Justify your answer.
6) Is your graph bipartite? Justify your answer.
7) Does your graph contain a cycle? Justify your answer.
8) Does this graph contain an Euler Circuit? Justify your answer.
9) List an Euler Circuit including the chosen roller coasters and the entrance. Think about where it would make sense to start and end
your route.
10) What is the minimum total weight of the Euler Circuit you found in the last problem. Include only walk times, not wait times for
rides.
11) Could you have listed the route from #9 in another way? Would this yield a different minimum total weight? Explain.
12) Euler Paths and Euler Circuits serve different functions in real-life. Give one example of a person/job that would benefit from finding
a. An Euler Path. Justify your answer.
b. An Euler Circuit. Justify your answer.
13) If I am entering Great America at the Entrance and searching for an efficient way to ride all four of your roller coasters, I am really
searching for the ________________________________ ____________.
14) Does your answer to #13 exist for this graph? Justify your answer by giving one example.
15) Finding minimal Hamiltonian Circuits of weighted graphs are called ______________________ ______________________
problems. We can solve these problems two ways, nearest neighbor method or brute force/tree diagram method.
16) Using the Nearest-Neighbor algorithm, find an efficient way to ride all four of your roller coasters while starting at the entrance.
State the route and total time needed at the park.
17) Give an example of a real-life situation where finding the minimal route using the Nearest-Neighbor algorithm would be more
appropriate than using the Tree-Diagram method.
18) Using the Brute Force/Tree Diagram method, find an efficient way to ride all four of your roller coasters while starting at the
entrance. State the minimal route(s) and total time needed at the park.
19) Give an example of a real-life situation where finding the minimal route using the Tree Diagram method would be more appropriate than
using the Nearest-Neighbor Algorithm.
20) Draw your graph’s minimum spanning tree on your original graph. State the minimal weight.
This is your chance to promote the route for your four favorite rides. Make sure your audience knows the perfect route to take and just
how long it will take them. Everyone will be entering and leaving Great America from the entrance. Have fun with it!
Brochure
If you are creating a brochure, make sure you include all information listed below. The brochure should be typed, colorful and grab
your readers’ attention. Make sure you promote the best way to ride your favorite roller coasters.
Commercial
If you are creating a commercial, make sure you include all information listed below. The commercial should be brief (no longer than
2 minutes) and be entertaining. Make sure you promote the best way to ride your favorite roller coasters.
What to include in the brochure or commercial
______ The four roller coasters you have chosen
______ Information about the roller coasters
______ The best order in which to ride the roller coasters
______ The average walk times
______ The average wait/ride times
______ Total time needed at Great America to complete all four roller coasters
Your Name:__________________________ Presenters:____________________________ & ____________________________
Student Critique of Presentation
Did the brochure/video include the following (Check those that were included)
The best order in which to ride the roller
The four roller coasters they chose
coasters
Information about the roller coasters
Total time needed at Great America to
complete all four roller coasters
The average walk times
Rate the presentation
Reason for Rating:
0
1
2
3
4
5
Rate the brochure/commercial
Reason for Rating:
0
1
2
3
4
5
Rate the accuracy of the group
Reason for Rating:
0
1
2
3
The average wait/ride times
4
5