The techniques of discrete mathematics arise in every application of mathematics which is not purely continuous, for example in computer science, economics, and general problems of optimization. This course presents two of the fundamental areas of discrete mathematics, namely enumeration and graph theory. The contents of this course include: An introduction to enumeration: permutations, combinations, recurrence relations, and generating functions. Ramsey's Theorem. Graph theory: planar graphs, Euler's Theorem, graph coloring, matchings, networks, and trees. 3 hours lecture, 1 hour recitation. Prerequisite: 21-127.