|
Dec 04, 2024
|
|
|
|
2024-2025 Undergraduate Catalog
|
MTH 2644 - Combinatorics and Graph TheoryCredits: 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 .
|
|