Apr 25, 2024  
2017-2018 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  General Information
  The College and Its Mission
  Accreditations
  Academic Calendar
  Academic Requirements and Policies
  Schools and Academic Programs
  Programs of Study (A-Z)
  The Merrimack College Honors Program
  Course Descriptions
  Resources and Services
  Community Support: Internal and External
  Admission
  Financial Aid
  Fees and Expenses
  Faculty
  Professors Emeriti
  Addendum
HELP
2017-2018 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 .