Download presentation

Presentation is loading. Please wait.

Published byEugene Purdue Modified over 2 years ago

1
12.3 Directed Graphs

2
A finite graph is a set of points, called nodes, connected by a set of lines, called edges. We can represent the graph in an adjacency matrix. If the nodes are connected, you place a 1 in the matrix. Ex: TO: n 1 n 2 n 3 n 4 FROM: A finite graph may need to include info about direction. We get a directed graph. *Flights work this way. n1n1 n2n2 n3n3 n4n4 From Long Beach to Orlando on Jet Blue

3
Ex 1) Create the adjacency matrix. Chicago New York St. Louis TO: C N S FROM: What options do you have if you are making 2 flights? You would have the same matrix, but there would be two of them.

4
2 nd x –1 is MATRIX EDIT choose 1: [A] enter dimensions 3 × 3 Now enter each element. When done, go 2 nd MODE to QUIT Calculate [A] 2 MATRIX NAMES 1: [A] matches! If we continued this, it would be a lot of multiplying. We can use our graphing calculators to speed things up!

5
Ex 2) Suppose the nodes in the diagram represent people and the directed edges mean the first person knows the second person’s phone number. a) Interpret the diagram in a matrix. Al Betty Fred Charles David Ellen 2 nd person: A B C D E F 1 st person:

6
Ex 2) cont… b)In how many ways can a message get from Betty to Ellen in 3 or fewer calls? (*Use your calculator!) A B C D E F No ways 2 ways 1 way so 3 different ways

7
Ex 2) cont… c) Is it possible to get a message from Fred to Charles? If yes, what is the minimum number of calls? A B C D E F 1 call No way 2 calls 1 way Yes, 2 calls minimum

8
Homework #1203 Pg 616 #1–5, 7, 9, 11, 15, 17–20, 22–32

Similar presentations

OK

Lesson Plans: Applications of Graph Theory An E 3 Presentation Ralph Cox with Special Thanks to Dr. S. Butenko TAMU and Ronnie Gonzales.

Lesson Plans: Applications of Graph Theory An E 3 Presentation Ralph Cox with Special Thanks to Dr. S. Butenko TAMU and Ronnie Gonzales.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on eisenmenger syndrome and pulmonary Ppt on magic garden Ppt on thank you Ppt on sanskritization Ppt on network switching tutorial Download ppt on brain chip technology Product mix ppt on nestle water Slides for ppt on pollution of air Ppt on astronomy and astrophysics salary Ppt on technical analysis of stocks