MATH 225 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.

Instructor

Shultz (Spring), Trenk (Fall)

Prerequisites

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

Unit(s)

1.0

Semesters Offered

Fall, Spring

Degree Requirements

MM
RELATED

Departments and Programs