Mar 28, 2024  
2018-2019 Undergraduate Catalog 
    
2018-2019 Undergraduate Catalog [ARCHIVED CATALOG]

MTH 2644 - Combinatorics and Graph Theory

Credits: 4
An introduction to the basic techniques and modes of reasoning for combinatorial problem solving. Emphasis on the three principal aspects of combinatorial reasoning: the systematic analysis of different possibilities, the exploration of the logical structure of a problem, and ingenuity. Topics include the basic properties of graphs, isomorphisms, planarity, Hamilton and Euler cycles, and graph coloring in graph theory and the basic counting rules, generating functions, recurrence relations, and inclusion-exclusion in enumeration.
Prerequisite(s): MTH 1314  and MTH 1218 .