MATH 340 Discrete Structures 2
Description
Review of mathematical writing, proof techniques, graph theory and counting. Mathematical logic. Graph connectivity, planar graphs and colouring. Probability and graphs. Introductory group theory, isomorphisms and automorphisms of graphs. Enumeration and listing.
Credits
3.0
Mathematics & Statistics
Lecture notes
| Subject | Semester |
|---|---|
Tuesday, January 7, 2014The stable marriage problem |
Winter 2014 |
Thursday, January 9, 2014Bipartite graphs and perfect matching |
Winter 2014 |
Tuesday, January 14, 2014Applications of Hall's theorem |
Winter 2014 |
Thursday, January 16, 2014How 2 sell house |
Winter 2014 |
Tuesday, January 21, 2014Telecommunication networks |
Winter 2014 |
Thursday, January 23, 2014The König-Egerváry Theorem |
Winter 2014 |
Tuesday, January 28, 2014Planar graphs |
Winter 2014 |
Thursday, January 30, 2014Planar graph colouring |
Winter 2014 |
Tuesday, February 4, 2014Planar duals |
Winter 2014 |
Thursday, February 6, 2014Fáry's theorem and graph connectivity |
Winter 2014 |
Tuesday, February 11, 2014Discrete probability |
Winter 2014 |
Thursday, February 13, 2014Midterm |
Winter 2014 |
Tuesday, February 18, 2014Bayes' theorem |
Winter 2014 |
Thursday, February 20, 2014Discrete probability continued |
Winter 2014 |
Tuesday, February 25, 2014Birthday problem, interview problem |
Winter 2014 |
Thursday, February 27, 2014Sorting numbers, storing data |
Winter 2014 |
Tuesday, March 11, 2014Random walks, Chernoff bounds |
Winter 2014 |
Thursday, March 13, 2014Statistical trials, quicksort |
Winter 2014 |
Tuesday, March 18, 2014The financial crisis of 2008 |
Winter 2014 |
Thursday, March 20, 2014Counting using bijections |
Winter 2014 |
Tuesday, March 25, 2014Catalan numbers continued, generating functions |
Winter 2014 |
Thursday, March 27, 2014Compositions |
Winter 2014 |
Tuesday, April 1, 2014Generating functions continued |
Winter 2014 |
Thursday, April 3, 2014Catalan numbers, EGFs, derangements, Bell numbers |
Winter 2014 |
Tuesday, April 8, 2014The probabilistic method (not tested) |
Winter 2014 |
Thursday, April 10, 2014Practice final solutions |
Winter 2014 |
Summary
| Subject | Semester |
|---|---|
Winter 2014 Pre-Midterm Theorem Summary |
Winter 2014 |
HTSEFP: How to solve every problem |
Winter 2014 |
Things to know for the final |
Winter 2014 |