What do you know about Vertex Edge Graphs?

1. What do you know 
about Vertex Edge Graphs?

2. Vertex Edge 
Graph Used to find 
paths, routes and 
circuits for a 
desired solution 
or location.

3. 25 mi 15 mi 20 mi 30 mi 40 mi 20 mi 15 mi 50 mi 10 mi M Which is the shortest route from D to B? a. D, E, A, B b. D, C, A, B

4. Which is the shortest route from the Boston 
Airport to SFO? a. BOS, JFK, ORD, SFO b. BOS, MIA, DFW, SFO

7. 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?

8. B A C M K J D I L G E F H 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 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

9. 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

13. 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?

14. How many miles is 
it from Sheffield to 
Birmingham by way 
of Nottingham? By way of Buxton? Manchester?

15. 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?

17. Exit Ticket What is a vertex edge graph? List two strategies you can use 
to answer a vertex edge graph 
question.