Graph Theory Algorithms: Monday, 2/13 - Friday, 2/17

Post date: Feb 10, 2017 3:42:11 AM

As a reminder, here is the rubric for the IB Math SL & HL Math Exploration. The final draft is due to ManageBac at 10PM on Monday, March 6th.

We are now studying the last part of Graph Theory, which will finish up our study of Discrete Mathematics, finishing up all material that will be on Paper 3 and the Option topic of Math HL.

Monday, 2/13 - we saw minimum spanning trees and Kruskal's algorithm. Here are the slides from class. Here is the worksheet from class. Your HW is p. 104 (Ex. 7B) #1c, 2c, 3, 5, 7.

Tuesday, 2/14 - we saw the minimum connector problem to find the path of least weight between two vertices in the form of Dijkstra's algorithm. Here are the slides from class. Here is the worksheet from class. Your HW is p. 110 (Ex. 7C) #1b(i), 1c(i), 3a(i), 5, 6.

Wednesday, 2/15 - we practiced using Kruskal's algorithm and Dijkstra's algorithm. Here are the problems from class. Your HW is to work on your Exploration.

Thursday, 2/16 - we saw the Chinese Postman Problem and its solution method. Here are the slides from class. Here is the worksheet from class. Your HW is to work on your Exploration.

Friday, 2/17 - we practiced solving Chinese Postman problems. Here are the problems from class. Enjoy your break!

As a reminder, here is the rubric for the IB Math SL & HL Math Exploration. The final draft is due to ManageBac at 10PM on Monday, March 6th.