Combinatorics and Graph Theory

Combinatorics is the art of counting possibilities: for instance, how many different ways are there to distribute 20 apples to 10 kids? Graph theory is the study of connected networks of objects. Both have important applications to many areas of mathematics and computer science. The course will be taught emphasizing creative problem-solving as well as methods of proof, such as proof by contradiction and induction. Topics include: selections and arrangements, generating functions, recurrence relations, graph coloring, Hamiltonian and Eulerian circuits, and trees.

Units: 1

Max Enrollment: 24

Prerequisites: MATH 116 or MATH 120, or the equivalent; or CS 230 together with permission of the instructor.

Instructor: Schultz, Trenk (Fall ), C. Chan, Hirschhorn (Spring)

Distribution Requirements: MM - Mathematical Modeling and Problem Solving

Typical Periods Offered: Spring; Fall

Semesters Offered this Academic Year: Fall; Spring