May 27, 2024  
2021-2022 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Programs & Courses
  Academic Departments
  Academic Programs
  Course Descriptions
  University Information
  About UMBC
  University Administration
  Admission to UMBC
  Academic Calendar
  Schedule of Classes
  Academic Requirements and Regulations
  Undergraduate Baccalaureate Degree Requirements
  Academic Standards and Administrative Requirements
  Rights and Regulations
  Academic Resources
  Transfer Credit Policies, AP, CLEP, IB, and UMBC Administered Departmental Examinations
  Student Life and Campus Services
  The First-Year Experience
  Life on the UMBC Campus
  Special Opportunities
  Military Personnel and Veterans
  Financial Information
  Tuition and Fees
  Paying for College
  Faculty Listing
  Faculty
  Additional Information
  UMBC Alumni Association and the Office of Alumni Relations
  1994-2012 Archived Catalogs
  2013-2020 Archived Catalogs
  My Portfolio
HELP
2021-2022 Undergraduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CMSC 453 - Applied Combinatorics and Graph Theory (3)

An introduction to the application of combinatorial methods to computer science. Topics include enumeration methods, recurrence relations, generating functions, graph theory and graph algorithms, and connectivity, Euler tours, Hamiltonian cycles, flow graphs and transport networks, matching theory, planarity, Kuratowski’s theorem and NP-complete combinatorial problems.

Grading: Graded/Pass Fail/Audit
Course ID: 52949
Consent: No Special Consent Required
Components: Lecture
Prerequisite/Corequisite: You must complete CMSC 341  and MATH 221  and MATH 152  or MATH 142  with a C or better.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)