21.228 Discrete Mathematics

This course introduces three of the fundamental areas of discrete mathematics: enumeration, graph theory and discrete probability. The introduction to enumeration includes recurrence relations, generating functions and the principle of inclusion and exclusion. The introduction to graph theory includes topics such as paths, connectivity, Eulerian and Hamilton cycles, planar graphs, Euler's Theorem, matchings, and trees.

Course Instructor:

Tom Bohman
Wean Hall 6113
Phone: (412) 268-2550
Email: tbohman
Office Hours: Wednesday 2:30-4:00

Teaching Assistant:

Jing Zhang
Wean Hall 6213
Phone: (412) 268-6828
Email: jingzhan
Office Hours: Thursday 3:00-5:00

Course information: Postscript PDF

Homework 1: Postscript PDF

Homework 2: Postscript PDF

Homework 3: Postscript PDF

Review Sheet for Test 1: Postscript PDF

Homework 4: Postscript PDF