Text ($): | Discret Mathematics, 1st Edition, Lovasz, Pelikan and Vesztergombi, ISBN-10: 0387955852 ($40) |
Units/lectures: | 4 units; lecture/discussion section |
Prerequisites: | MAT 21B |
Combinatorial methods. Combinatorial tools; binomial coefficients; Fibonacci numbers; graphs; trees; optimization; matchings; combinatorial geometry; Euler's Formula.
Lectures | Sections | Topics/Comments |
---|---|---|
5 lectures | Chapter 2 | Combinatorial tools |
4 lectures | Chapter 3 | Binomial coefficients |
2 lectures | Chapter 4 | Fibonacci Numbers |
3 lectures | Chapter 7 | Graphs |
2 lectures | Chapter 8 | Trees |
2 lectures | Chapter 9 | Optimization |
2 lectures | Chapter 10 | Matchings |
2 lectures | Chapter 11 | Combinatorics in Geometry |
2 lectures | Chapter 12 | Euler's formula |