MATH 360 INTRODUCTION TO COMBINATORICS

Course Syllabus

A. Enumeration Methods

1. Problems and Applications
2. Elementary Counting Principles
3. Permutations and Combinations
4. Inclusion/Exclusion Principle
5. Recurrence Relations

B. Graph Methods

1. Graphs as Models
2. Basic Properties of Graphs and Digraphs
3. Trees
4. Graph Coloring
5. Eulerian and Hamiltonian Circuits

C. Optional Topics

1. Enumeration
1. Generating Functions
2. Poyla's Enumeration Formula
3. Experimental Design
4. Coding
2. Graphs
1. Tournaments
2. Network Flows and Matching
3. Intersection Graphs
4. Connectivity
5. Coverings
6. Graph-based Games

Prerequisite: MATH 220

Click Here to return to courses offered.