What do you know 
about
Sponsored Links
This presentation is the property of its rightful owner.
1 / 18

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


  • 94 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

What do you know 
about Vertex Edge Graphs?

An Image/Link below is provided (as is) to download presentation

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?


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.


  • Login