Jun 02, 2023  
2022-2023 Undergraduate Catalog 
2022-2023 Undergraduate 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 .