1 / 18

# What do you know  about Vertex Edge Graphs? - PowerPoint PPT Presentation

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

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' What do you know  about Vertex Edge Graphs?' - macon-dyer

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 - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

What do you know  about Vertex Edge Graphs?

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

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

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 the possible routes she can take.

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? the possible routes she can take.

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

What is a vertex edge graph?

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