Back



Top

N O T E S

J E N N Y M A

M A T H 2 3 9

Introduction to Combinatorics


Instructor: David Wagner



Enumeration



Geometric Series



Binomial Coefficients



Generating Functions



The Sum & Product Lemmas



Formal Power Series



Binary Strings



Binary Root Trees



Graph Theory



Classification of Graphs



Handshake Lemma



Connectedness



Matchings



Eulerian Tours



"2/3" Theorem



Minimum Cost Spanning Tree



Planar Graphs



Handshaking Lemma for Faces



Euler's Formula