Graph Theory: Tuesday, 1/31 - Friday, 2/10

Post date: Jan 31, 2017 1:01:04 PM

We are learning graph theory in this unit. We are learning about different types of graphs, their properties, and especially journeys we can take on graphs. Later, we'll look at different algorithms we can perform on graphs.

Tuesday, 1/31 - you had a quiz on some key vocabulary in graph theory and in class we learned about representing graphs with adjacency tables (matrices). Here are the slides from class. Here is the worksheet about adjacency tables. Your HW is p. 76 (Ex. 6B) #5c, 6b, 7-8.

Wednesday, 2/1 - We looked at some fundamental results with special graphs. Here are the slides from class. Here is the work from R3 for Proof #1, Proof #2, Proof #3, Proof #4.1, Proof #4.2, Proof #4.3, Proof #5.1, Proof #5.2. Here is the work from R9 for Proof #1, Proof #2, Proof #3, Proof #4, and Proof #5.

Your HW is p. 84 (Ex. 6C) #5, 6a & p. 85 (Ex. 6D) #1a, 2a, 5-6.

Thursday, 2/2 - we looked at journeys on graphs, including walks, paths, trails, cycles, and circuits. Here are the slides from class. Here is the worksheet from class. Your HW is p.88 (Ex. 6E) #1bd, 2bd, 3, 4.

Friday, 2/3 - we looked at traveling to every edge on a graph (Eulerian trails, semi-Eulerian graphs, Eulerian circuits, and Eulerian graphs). Here are the slides from class. Here is the worksheet from class, including your HW which is Worksheet 2C.2.

Monday, 2/6 - we looked at Hamiltonian graphs and Euler's relation for planar graphs. Here are the slides from class. Here is the worksheet from class. You will have an exam on Graph Theory this Thursday on all the terms and ideas we've seen so far.

Your HW is to log into ManageBac and check out the comments I have for you for your Math Exploration. The final due date for the Math Exploration will be Monday, March 6, 10 PM to ManageBac. 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.

Tuesday, 2/7 - we looked at relationships that exist for planar graphs. Here are the slides from class. Here is the worksheet from class on the back of which is your HW assignment for tonight, Exercise 3.5.

Wednesday, 2/8 - we did practice problems on all of the Graph Theory ideas we've seen so far. These practice problems are a good representation of what could be on your exam tomorrow. Here are the practice problems and here are the solutions to those problems.

Thursday, 2/9 - Snow Day! Enjoy!

Friday, 2/10 - we have an exam on Graph Theory, especially all of the terms we've seen so far. The practice problems from yesterday are a good representation of the type of problem on the exam.