Copyright © 2014 by SUNY Oneonta
- 108 Ravine Parkway
- Oneonta, NY 13820
Undergraduate Catalog > Academic Departments, Programs, and Courses > Mathematics, Computer Science and Statistics > Mathematics Courses > MATH 245 Discrete Methods: Enumeration Theory and Graph Theory
MATH 245 Discrete Methods: Enumeration Theory and Graph Theory
Introduces basic techniques and applications of combinatorial problem solving. Topics in enumeration theory include elementary counting principles; permutations and combinations; inclusion/exclusion principle; recurrence relations; generating functions; Polya’s enumeration formula. Topics in graph theory include basic properties of graphs and digraphs; trees; graph coloring, Eulerian, and Hamiltonian circuits. (LA)
Prerequisite: MATH 276.
Up one level