What do you know about Vertex Edge Graphs?

Vertex Edge Graph

Used to find paths, routes and circuits for a desired solution or

location.

15 mi

15 mi

25 mi

20 mi40 m

i

10 mi

20 mi

30 mi

50 mi

Which is the shortest route from D to B?

a. D, E, A, B

b. D, C, A, B

M

Which is the shortest route from the Boston Airport to SFO?

a. BOS, JFK, ORD, SFO

b. BOS, MIA, DFW, SFO

Jenna is flying from Boston to Philadelphia. List all of the possible routes she can take.

Which of the routes that you listed would be the cheapest?

Which one is the most expensive?

A B

C

D

EF

G

H

I

J

K

L

M

Which is the shortest route to go from M to C?

a. M - I - J - K - C

b. M - A - B - K - D - C

c. M - A - I - J - K - B - C

Which is the shortest route to go from E to J without going through L?

a. E - L - K - J

b. F - G - J

c. F - D - K - J

Which is the shortest way to go from B to E?

a. B - G - A - E

b. B - C - D - E

c. B - A - D - E

d. B - A - F - E

What is the shortest distance Joan can go if she starts at her home in Sheffield and travels to each other other town to complete in a track meet, and return home?

How many miles is it from Sheffield to Birmingham by way of Nottingham?

By way of Buxton?

Manchester?

This map gives the distances, in miles, between various locations in a state park. Traveling the shortest possible total distance along the paths shown on the map, from the visitor center Teresa visits the cave, waterfall, and monument, but not necessarily in that order, and then returns to the visitors center. If she does not

retrace her steps along any path and the total distance that Teresa travels is 14.7 miles, what is the distance between the cave and the monument?

Exit Ticket

What is a vertex edge graph?

List two strategies you can use to answer a vertex edge graph

question.