Overview
This week will continue our study of graph theory.
Wednesday, March 18th
Classwork
We will begin class with the promised quiz on Section 2.2: Trees. After that we will present the additional exercises we chose last class.
Please take notes and ask questions during the presentations. We will have a quiz on Section 2.3: Planar Graphs at the beginning of class next Monday.
Homework
Study the additional exercises we discussed in class today and prepare for a quiz on the planar graphs section at the beginng of class on Monday.
Since Sean, Evan, Mason, Stephan, Giselle, Antoan and Delanie presented exercises 1, 7, 8, 9, 10, 11, 12 and 15 (which requires 14), those are the ones in particular you should make sure you understand to prepare for the quiz.
Monday, March 16th
Classwork
We'll start by getting back the quiz you took last class, and go over the Graph Quiz 1 Solution.
Then we'll discuss the Preview Activity, definitions and propositions, Reading Questions, and Practice Problems from Section 2.3: Planar Graphs assigned for homework.
Finally, we'll choose exercises from the Additional Exercises to be presented next class.
| Planar Graphs Additional Exercises | |||||||
|---|---|---|---|---|---|---|---|
| Exercise | Presenter | Exercise | Presenter | Exercise | Presenter | Exercise | Presenter |
| 1 | Sean | 5 | Dimitri | 9 | Mason | 13 | Sean |
| 2 | Dimitri | 6 | Robbie | 10 | Stephen | 14 | Waleed |
| 3 | Nathan | 7 | Evan | 11 | Giselle | 15 | Delanie |
| 4 | Nathan | 8 | Mason | 12 | Antoan | ||
Homework
In addition to preparing your additional exercise for presentation next class, review the following from Section 2.2: Trees for a quiz at the beginning of class:
- Notes on Trees with names for the propositions that only have numbers in our text.
- Addtional exercises 1 to 9 in Section 2.2: Trees in our text. Note: You have seen solutions to most of these presented in class, but not to number 9, so spend some time looking what a minimal criminal is and how you would use it to prove that every tree is bipartite.
