Publicité
1 sur 24
Publicité

### Int Math 2 Section 8-6 1011

1. Section 8-6 Directed Graphs
2. Essential Question • How do you use a picture, diagram, or model to represent a real-world problem? • Where you’ll see this: • Sports, navigation, business
3. Directed Graph
4. Directed Graph A geometrical representation of a map
5. Directed Graph A geometrical representation of a map A collection of points and arrows to show relationships
6. Example 1 In the diagram, A-G represent students, and the arrows in the directed graph indicate that one person knows the other person’s phone number. A B C D E F G
7. Example 1 How many phone numbers does B know? A B C D E F G
8. Example 1 How many phone numbers does B know? A B C D E F G
9. Example 1 How many phone numbers does B know? A B C D E F G B knows three numbers
10. Example 1 If E wanted to call G, how many calls would E have to make to get G’s number? A B C D E F G
11. Example 1 If E wanted to call G, how many calls would E have to make to get G’s number? A B C D E F G
12. Example 1 If E wanted to call G, how many calls would E have to make to get G’s number? A B C D E F G
13. Example 1 If E wanted to call G, how many calls would E have to make to get G’s number? A B C D E F G E needs to make 2 calls to get G’s number
14. Example 1 What is the total number of direct calls that can be made in this system? A B C D E F G
15. Example 1 What is the total number of direct calls that can be made in this system? A B C D E F G 11 total direct calls can be made
16. Example 1 Create a matrix to describe this problem. Let 0 = the cannot call that person and 1 = they can make that call. A B C D E F G
17. Example 1 A B C D E F G
18. Example 1 A B C D E To F G A B C D E F G A    B  C  From   D  E    F  G   
19. Example 1 A B C D E To F G A B C D E F G A 0    B 0  C 0  From   D 0  E 0    F 0  G 0 
20. Example 1 A B C D E To F G A B C D E F G A 0 1 1 0 0 0 0   B 0  C 0  From   D 0  E 0    F 0  G 0 
21. Example 1 A B C D E To F G A B C D E F G A 0 1 1 0 0 0 0   B 0 0 1 1 1 0 0 C 0  From   D 0  E 0    F 0  G 0 
22. Example 1 A B C D E To F G A B C D E F G A 0 1 1 0 0 0 0   B 0 0 1 1 1 0 0 C 0 0 0 0 0 1 1 From   D 0 1 0 0 1 0 0 E 0 1 0 1 0 0 0   F 0 0 0 0 0 0 0 G 0  0 0 0 0 0 0 
23. Problem Set
24. Problem Set p. 359 #1-12 “Don’t worry about the world coming to an end today. It’s already tomorrow in Australia.” - Charles M. Schulz

1. \n
2. \n
3. \n
4. \n
5. \n
6. \n
7. \n
8. \n
9. \n
10. \n
11. \n
12. \n
13. \n
14. \n
15. \n
16. \n
17. \n
18. \n
19. \n
Publicité