Dec 26, 2024  
2024-2025 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  General Information
  The College and Its Mission
  Institutional Learning Outcomes
  Admission
  Accreditations
  Academic Calendar
  Academic Requirements and Policies
  Fees and Expenses
  Financial Aid
  The Merrimack College Honors Program
  Schools and Academic Programs
  Programs of Study (A-Z)
  Course Descriptions
  Faculty
HELP
2024-2025 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 .