12/3 - 12/20: Graph Theory Algorithms

We're continuing our study of Graph Theory by learning about algorithms we can perform on weighted graphs.

Tuesday, 12/3 - we're learning how to use Kruskal's algorithm to systematically find minimum spanning trees on weighted graphs. Here are the slides from class. Here is the worksheet from class. Your HW is printed on the last page of the worksheet.

Wednesday, 12/4 - we're learning how to use Dijkstra's algorithm to systematically find minimum weight paths on weighted graphs. Here are the slides from class. Here is the worksheet from class. Your HW is printed on the last page of the worksheet.

Thursday, 12/5 - Mr. Lao is absent and you tried some graph theory IB problems. Try these problems in class with your classmates, finish for HW, and then Mr. Lao will collect them for a quiz grade. Work on your Math Exploration for HW.

Friday, 12/6 - we practiced using Kruskal's algorithm and using Dijkstra's algorithm. Here are the problems from class. Your HW is to work on your Math Exploration.

hMonday, 12/9 - we learned about the Travelling Salesman Problem (TSP) and used two algorithms to find upper (Nearest Neighbor Algorithm) and lower (Deleted Vertex Algorithm) bounds on the solution to the TSP. Here are the slides from class and here is the worksheet from class. Your HW is to work on your Math Exploration.

Tuesday, 12/10 - we practiced the Nearest Neighbor Algorithm and the Deleted Vertex Algorithm on Travelling Salesman problems. Here are the problems from class. Your HW is to work on your Math Exploration.

Wednesday, 12/11 - we learned about the Chinese Postman Problem and used a systematic way to find the solution. Here are the slides from class and here is the worksheet from class. Your HW is to work on your Math Exploration.

Thursday, 12/12 - we practiced solving the Chinese Postman Problem. Here are the problems from class. Your HW is to work on your Math Exploration.

Friday, 12/13 - we practiced all of the algorithmic graph theory problems we've learned. Here are the problems from class. Your HW is to work on your Math Exploration.

Monday, 12/16 - we practiced all of the algorithmic graph theory problems we've learned. Here are the problems from class. Your HW is to work on your Math Exploration.

Tuesday, 12/17 - we have our exam on using algorithms in Graph Theory.

Wednesday, 12/18 & Thursday, 12/19 - we took time to work on our Math Exploration in class. Your Math Exploration almost-complete draft is due, uploaded to ManageBac by 10PM on Thursday, 12/19, unless you've asked for an extension from Mr. Lao.

Friday, 12/20 - you have your "winter in the city" field trip. Have fun, and have a great Winter Break! See you in January!