REVIEW FOR 4.3-4.4EULER GRAPHS

WIN A FREE HW PASS OR BONUS POINT FOR FRIDAY’S QUIZ!!!!!!

!

1. Use the graph below to answer the following.a. Construct the adjacency matrix for this graph.

  

1. Use the graph below to answer the following.a. Construct the adjacency matrix for this graph.

  

2. Use the graph below to answer the following.b. Explain how to use the adjacency matrix to determine if the graph model has an Euler path, an Euler circuit, or neither.

.

  

2b. Find the row sums. Since all degrees are even except two, this graph has an Euler Path.

  

3. a. Juanita has a job shoveling sidewalks for the neighborhood shown on the map below. There are sidewalks along the outer edges of each of the “blocks” in the diagram. If you were to create a

graph model that represents this situation state what the vertices and edges would represent.

A

B

C

D E

F

G

HI

J

K

3. a. Juanita has a job shoveling sidewalks for the neighborhood shown on the map below. There are sidewalks along the outer edges of each of the “blocks” in the diagram. If you were to create a graph model that represents this situation state what the vertices and edges would represent

b. The vertices represent the intersections.

c. The edges represent the sidewalks.

A

B

C

D E

F

G

HI

J

K

4. a. Juanita has a job shoveling sidewalks for the neighborhood shown on the map below. There are sidewalks along the outer edges of each of the “blocks” in the

diagram. Create a graph model that represents this situation.(HINT: not all streets have sidewalks on both sides.)

A

B

C

D E

F

G

HI

J

K

4.Juanita has a job shoveling sidewalks for the neighborhood shown on the map below. There are sidewalks along the outer edges of each of the “blocks” in the diagram. Create a graph model that represents this situation.

(HINT: not all streets have sidewalks on both sides.)

 

A

B

C

D E

F

G

HI

J

K