Overview
This week we will continue our study of graph theory, looking at famous problem relevant to map makers of graph coloring. We will end the week by beginning a study of combinatorics.
Thursday, April 9th
Classwork
Today we will share solutions to the Section 2.5: Coloring Additional Exercises for which you volunteered last class.
We'll be looking for four to eight (you can work in pairs on this one) brave volunteers to present the four Additional Exercises to us in class next Tuesday.
| Pascal's Arithemtical Triangle Additional Exercises | |||
|---|---|---|---|
| Exercise | Presenter(s) | Exercise | Presenter(s) |
| 1 | Mason and Stephen | 3 | Nathan and Dimitri |
| 2 | Robbie | 4 | Evan and Antoan |
Homework
Read Section 3.1: Pascal's Arithmetical Triangle, and complete the Practice Problems.
As you read, be sure to think deeply about how three apparently very different things: lattice paths, bit strings, and subsets, can be viewed as equivalent from the point of view of their underlying mathematical structure.
Math is so cool!
Tuesday, April 7th
Classwork
We will begin class with the promised short quiz on Section 2.4: Euler Trails and Circuits.
After the quiz, Chris will share the graphing work he did to calculate hiking trails.
Lastly, we will discuss Section 2.5: Coloring, and assign additional exercises to be presented in class on Thursday.
| Coloring Additional Exercises | |||||
|---|---|---|---|---|---|
| Exercise | Presenter | Exercise | Presenter | Exercise | Presenter |
| 1 | Dimitri | 6 | Sean | 11 | |
| 2 | Waleed | 7 | Delanie | 12 | |
| 3 | Nathan | 8 | Stephen | 13 | |
| 4 | Robbie | 9 | Evan | 14 | Mason |
| 5 | Antoan | 10 | Giselle | ||
Homework
Complete the Practice Problems, and your assigned Additional Exercise and as many others as time permits from Section 2.5: Coloring.
Come to class prepared to present your exercise on Thursday.