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

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


  • 89 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

What do you know 
about Vertex Edge Graphs?


What do you know about vertex edge graphs

Vertex Edge 
Graph

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


What do you know about vertex edge graphs

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


What do you know about vertex edge graphs

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

a. BOS, JFK, ORD, SFO

b. BOS, MIA, DFW, SFO


What do you know about vertex edge graphs

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?


What do you know about vertex edge graphs

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


What do you know about vertex edge graphs

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 do you know about vertex edge graphs

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?


What do you know about vertex edge graphs

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

By way of Buxton?

Manchester?


What do you know about vertex edge graphs

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?


What do you know about vertex edge graphs

Exit Ticket

What is a vertex edge graph?

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


  • Login