- 99 Views
- Uploaded on
- Presentation posted in: General

What do you know
about Vertex Edge Graphs?

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

What do you know about Vertex Edge Graphs?

Vertex Edge Graph

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

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

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?

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

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.