APM 563 - Applied Mathematics: Discrete Methods I

(4 credits)

Elementary graph theory (trees, cycles, planar graphs and flows) and elementary enumeration (generating function, 0-1 strings, planted plane trees, cycle decomposition and Lagrange’s inversion formula).

Prerequisite(s): Required background includes courses in linear algebra and discrete methods.