You visit Disneyland one day and would like to ride all the attractions listed in the table below.
Directions: Part I Euler Circuits 1. Make a graph of all of the attractions and the paths between them that are described in the tables provided. 2. Describe the degree of the graph (identify the degree of each vertex). 3. Create 333 Euler Circuit of the rides/attractions (Note: You may need to m the graph!) 4. Describe in a few sentences what the value of knowing this circuit would be to you at the park. Also, explain what the real-world meaning is if you had to W the graph. Part II Hamiltonian Circuits 1. Make a graph of all of the attractions and paths connecting them; include walking times along the edges from the information provided in the tables. 2. Find the most efcient path using one of the techniques we learned in class. 3. What is the minimum time you would need at Disneyland to ride each attraction listed in these tables? (Note: You will need to include waiting/riding times in addition to total walking time.) You visit Disneyland one day and would like to ride all the attractions listed in the table below. Attraction Time to Wait and Ride Splash Mountain 33 minutes Indiana Jones Adventure 1 hour 5 minutes Tarzan's Treehouse 17 minutes Mark Twain Riverboat 28 minutes Buzz Lightyear Astro Blasters 45 minutes Space Mountain hour 25 minutes Alice in Wonderland 38 minutes King Arthur Carrousel 24 minutes Mad Tea Party 38 minutes Pirates of the Caribbean 1 hour 45 minutes You also estimated the walking times between various attractions ahead of time by reading a map of the part. Those estimates are listed below. Tarzan's Splash Space Pirates Mark T. Mad Tea King Indiana Buzz Treehouse Mountain Mountain of Carib Riverboat Party Arthur Jones Lightyear Alice in 19 4 4 Wonderland 12 Buzz 11 Lightyear 2 15 Indiana Jones 3 6 King Arthur 18 14 6 Mad Tea Party 12 Mark T. Riverboat 20 22 10 Pirates of Caribbean 8 10 Space Mountain 12 Splash Mountain 11Main Street, U.S.A. New Orleans Square Fantasyland Mickey's Toontown Fig Restrooms ATTRACTIONS ATTRACTIONS ATTRACTIONS Companion Restroom 1 Disneyland. Railroad ac > 13 Pirates of the Caribbean Hc T Fantasy Faire New 39 Pixie Hollow 5. 14 Disneyland. Railroad 1062) Royal Hall & 40 Matterhorn Bobsleds9 0161 T Village Haus Restaurant hosted by Minute Maid. ATTRACTIONS (Minimum height 42/107 cm 44 Disneyland. Railroad ucb ATTRACTIONS 49 Mickey's House and Automated External Main Street Vehicles" presented by National Car Rental 15 Haunted Mansion XC 67 20 27 Royal Theatre 41 Storybook Land Canal Boats _ (23 6 HC Hamburgers, pizza and salads. U Troubador Tavern 45 Goofy's Playhouse ( Meet Mickey Resort Lost and Found (One-way transportation only) Horseless Carriage DISNEY DINING (See Times Guide for show times) (Closed during parades) 28 Pinocchio's Daring hosted by Dreyer's. 46 Donald's Boat 47 Gadget's Go Coaster Q1 09 50 Minnie's House Information Center 12 "it's a small world" He ( 5 5 Fire Engine & Royal Street Veranda Chowder and presented by SYLVANIA. gumbo in bread boules, New Orleans- Snow White's Scary presented by Sparkle 51 Roger Rabbit's Car Toon Spin /FP 51 29 Journey Mi EX HC Opening Summer 2013 DISNEY DINING Horse-Drawn Streetcars [ style fritters, plus specialty coffees. Omnibus 21 I Blue Bayou Restaurant & Table- Adventures 1 DI HC 13 Fantasyland Theatre (Minimum height 35789 cm, Opening Summer 2013 Mickey's Toontown expectant mothers should not ride) ATM Locations 30 Bibbidi Bobbidi Boutique &;] DISNEY DINING 48 Chip 'n Dale Treehouse (x salads, sandwiches, pizza and The Disney Gallery service-Seafood, chicken and beef 31 C Pay Phones Sleeping Beauty Castle Walkthrough The Disneyland. Story presenting dinners, plus the famous Monte Cristo (Alternate experience . cc S Maurice's Treats ice cream treats. Pay Phones with TTY Great Moments with Mr. Lincoln sandwich at lunch. Mickey's Toontown and select Baby Care Center CC RC J 2 King Arthur Carrousel Sweet and savory twists, and Cafe Orleans R Table-service-Lunch Main Street Cinema and dinner, soups, salads, gourmet 33 Casey Jr. Circus Train Boysen Apple Freeze. Fantasyland attractions may close early due to fireworks. Please visit an Information 34 Dumbo the Flying Elephant Center for operating hours. Locker Rentals DISNEY DINING K French Market Restaurant French Mr. Toad's Wild Ride 67 JAMBOREE A Carnation Cafe R Table-service- quarter chicken, jambalaya, Cajun meat- Peter Pan's Flight 81 1 HC Cuf Charging Lockers Breakfast, fried pickles, burgers, salads, loaf, French dip, seasonal fish, shrimp 37 Mad Tea Party say Picnic Area entrees, specialty cakes and pies. pasta, hand tossed salads and desserts 38 Alice in Wonderland @ Tomorrowland Wheelchair Rentals Gibson Girl Ice Cream Parlor hosted by Dreyer's" ATTRACTIONS Critter Country 52 Finding Nemo Package Check Service hosted by Coca-Cola". Submarine Voyage OX HC Hot dogs, chili and cold Coke. ATTRACTIONS Disney FASTPASS. Service D Plaza Inn R "Minnie & Friends- 16 Splash Mountain /PAD Fantasyland (Alternate experience cc) Disneyland. Monorail HC JET (Subject to availability Breakfast in the Park," hosted by Kellogg's. (Minimum height 40/102 cm) 54 Autopia FP A Q1 81 (Minimum height Single Rider Service 32"781 cm and 54/137 cm to drive alone) (Subject to availability) Lunch and dinner featuring homestyle Davy Crockett's Explorer Canoes" Frontierland 54 55 Disneyland. Railroad ic 6. 23 $1 Height Requirement favorites. [Operates weekends and select seasons only) Critter Country E Jolly Holiday Bakery Cafe Baked 8 The Many Adventures of Winnie the Wheelchair ECV goods, sandwiches, salads and Pooh HCGET experiences presented by Honda, HP, & Guest May Remain in Tomorrowland Microsoft, SCE, Siemens, Taylor Guest Must be Ambulatory DISNEY DINING " New Orleans Square DVC Morrison, Xbox and Yamaha Music L Harbour Galley Chowder, soup and 57 Space Mountain FP QI cc 51 from Wheelchair /ECV Adventureland chili in bread boules; entree salads [Minimum height 407/102 carl and drinks. 58 "Captain EO" CC RC 7 621 ATTRACTIONS M 58 59 Starcade [& 6from ECV to Wheelchair Hungry Bear Restaurant 10 hysical Considerations Enchanted Tiki Room hosted by Dixie". (See reverse side) presented by Dole". HC 7 @x Burgers, chicken and salads 57 FP DI CC ESHC (Minimum height 407/102 cml This attraction may be 61 Astro Orbitor 9 frightening for children 10 Jungle Cruise ( t Frontierland Adventureland 62 Buzz Lightyear Astro Blasters Reflective Captioning Indiana JonesTM Adventure FPS QI CC Available at Guest Relations (Minimum height 4571 17 cm) ATTRACTIONS 19 Pirate's Lair on DISNEY DINING 12 Tarzan's TreehouseTM" (R DISNEY DINING Handheld Captioning: Device Tom Sawyer Island"[16 N River Belle Terrace Entree salads and carved-to-order sandwiches. W Tomorrowland Terrace Breakfast, Available at Guest Relations DISNEY DINING 20 The Golden Horseshoe Stage #4 6. F Tiki Juice Bar (See Times Guide for show times) 0 Stage Door Cafe Chicken, fish and sandwiches, burgers, salads, desserts and drinks. The Spirit of Refreshment Available at Guest Relations hosted by Dole" 21 Frontierland Shootin' Exposition mozzarella strips. 22 Mark Twain Riverboat". P The Golden Horseshoe Chicken, fish, Closed Captioning: Activators Avail- Bengal Barbecue Main Street, U.S.A. hosted by Coca-cola". able at Guest Relations and location Barbecue kabobs and coffee drinks. 3 Sailing Ship Columbia"( mozzarella strips, chili and tasty ice Y Redd Rockett's Pizza Port Pizza, pasta (Operates weekends and select seasons only) cream specialties. and salads. Sign Language on Mon. & Sat. Schedule and Times at Guest Relations 24 Big Thunder Mountain Railroad FP QI 6 Reopening Fall 2013 Mexican favorites and Costena Grill MMM specialties, soft drinks and desserts. (Minimum height 407 /102 cal R Big Thunder Ranch Barbecue R Mickey & Friends Tram Route R Reservations Accepter 25 Big Thunder Ranch" hosted by Brawny. Table-service-All-you-care-to axis Available Next Shuttle Buses to Buzz, .. . Parade Route enjoy barbecue chicken and ribs with all the fixin's-served family style. to the ESPN Zonex Downtown Disney. District and CALIFORNIA Woody & Jessie Lots Disney Vacation Club" Kios Hotels of the Disneyland Resort Shuttle Buses to *Attraction operating hours may vary Disney Characters Satellite Parking Lots from Park hours. Please see location or See TIMES GUIDE for hours Information Centers for more information. Disney's PhotoPass. Photographer
