AND

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

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

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

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.

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

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.

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.

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

AND

AND

Presentation Transcript

Price and Output and

and

and

AND

And

Impulse and Momentum and Collisions and Stuff

maggie and milly and molly and may

Adult and on and on and on and on and on

maggie and milly and molly and may

“ maggie and milly and molly and may”

and

and

and

and

and

AND

AND

Latin (and Greek and English and . . . )

and

AND, OR and NOT

and