280 likes | 430 Views
AND. Active Learning Lecture Slides For use with Classroom Response Systems Chapter 14 Graph Theory. In the following graph, determine an Euler circuit. a. CBAECDA b. CBAECDAC c. EABCDA d. AEABCD. In the following graph, determine an Euler circuit. a. CBAECDA b. CBAECDAC c. EABCDA
E N D
AND Active Learning Lecture Slides For use with Classroom Response Systems Chapter 14 Graph Theory
In the following graph, determine an Euler circuit. a. CBAECDA b. CBAECDAC c. EABCDA d. AEABCD
In the following graph, determine an Euler circuit. a. CBAECDA b. CBAECDAC c. EABCDA d. AEABCD
Is it possible for a person to walk through each doorway in the house, whose floor plan is shown below, without using any of the doorways twice? If so, indicate which room the person may start and where he or she will end. a. Yes; A-G b. Yes; A-C c. Yes; C- G d. No
Is it possible for a person to walk through each doorway in the house, whose floor plan is shown below, without using any of the doorways twice? If so, indicate which room the person may start and where he or she will end. a. Yes; A-G b. Yes; A-C c. Yes; C- G d. No
Use Fleury’s algorithm to determine an Euler circuit in the following graph. a. BCFAEDA b. DABCFAE c. EDABCFA d. AEDABCFA
Use Fleury’s algorithm to determine an Euler circuit in the following graph. a. BCFAEDA b. DABCFAE c. EDABCFA d. AEDABCFA
In the following graph, determine a Hamilton path. a. HGEDABCFBE b. GEDABCFH c. HGEDABCF d. FBADEGH
In the following graph, determine a Hamilton path. a. HGEDABCFBE b. GEDABCFH c. HGEDABCF d. FBADEGH
Alicia lives in Washington, D.C. and wants to take a road trip to visit her friends from college who live in the following cities: New York, Boston, Philadelphia, Dover, and Baltimore. How many ways can Alicia visit each city and return home to Washington, D.C.? a. 120 b. 60 c. 25 d. 24
Alicia lives in Washington, D.C. and wants to take a road trip to visit her friends from college who live in the following cities: New York, Boston, Philadelphia, Dover, and Baltimore. How many ways can Alicia visit each city and return home to Washington, D.C.? a. 120 b. 60 c. 25 d. 24
Robert decides to take a walk to run his errands. He needs to walk to the drug store, the post office, and the dry cleaners. The distances between these four locations are as follows: home (H) to the drug store (D) is 0.6 miles, home to the post office (P) is 0.5 miles, home to the dry cleaners (C) is 0.7 miles, the drug store to the post office is 0.2 miles, the drug store to the dry cleaner is 0.5 miles, and the dry cleaner to the post office is 0.2 miles.H to D: 0.6 H to P: 0.5 H to C: 0.7D to P: 0.2 D to C: 0.5 C to P: 0.2
0.5 0.5 0.7 0.2 0.2 0.6 0.2 0.5 0.5 0.6 0.2 0.7 0.2 0.6 Represent this traveling salesman problem with a complete, weighted graph.H to D: 0.6 H to P: 0.5 H to C: 0.7D to P: 0.2 D to C: 0.5 C to P: 0.2 a. c. b. d.
0.5 0.5 0.7 0.2 0.2 0.6 0.2 0.5 0.5 0.6 0.2 0.7 0.2 0.6 Represent this traveling salesman problem with a complete, weighted graph.H to D: 0.6 H to P: 0.5 H to C: 0.7D to P: 0.2 D to C: 0.5 C to P: 0.2 a. c. b. d.
Use the brute force method to determine the shortest route for Robert to visit each location once and return home. What is the distance when using this route? a. HDPCH; 1. 7 miles b. HPDCH; 1.7 miles c. HPCD; 1.2 miles d. HCDPH; 1.7 miles
Use the brute force method to determine the shortest route for Robert to visit each location once and return home. What is the distance when using this route? a. HDPCH; 1. 7 miles b. HPDCH; 1.7 miles c. HPCD; 1.2 miles d. HCDPH; 1.7 miles
Use the nearest neighbor method to approximate the optimal route for Robert to visit each location once and return home. What is the distance when using this route? a. HDPCH; 1. 7 miles b. HPDCH; 1.7 miles c. HPCD; 1.2 miles d. HCDPH; 1.7 miles
Use the nearest neighbor method to approximate the optimal route for Robert to visit each location once and return home. What is the distance when using this route? a. HDPCH; 1. 7 miles b. HPDCH; 1.7 miles c. HPCD; 1.2 miles d. HCDPH; 1.7 miles
Determine a spanning tree for the graph shown below. a. c. b. d.
Determine a spanning tree for the graph shown below. a. c. b. d.
Determine the minimum-cost spanning tree for the following weighted graph.
b. d. a. c.
b. d. a. c.
Kathleen is planning on installing a new computer network at her small business. Her current system has computers already in place as shown in the figure below. The numbers are shown in feet.
Determine the minimum-cost spanning tree that reaches each computer. a. c. b. d.
Determine the minimum-cost spanning tree that reaches each computer. a. c. b. d.
If the new networking system materials cost $2.20 per foot, what is the cost of installing the system a. $79.20 b. $83.60 c. $85.80 d. $112.20
If the new networking system materials cost $2.20 per foot, what is the cost of installing the system a. $79.20 b. $83.60 c. $85.80 d. $112.20