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.
InstructorShultz (Spring), Trenk (Fall)
, MATH 120
, or the equivalent; or CS 230
together with permission of the instructor.
Semesters OfferedFall, Spring