Apr 19, 2024  
2020-21 Graduate Catalog 
    
Catalog Navigation
  Catalog Home

  Programs A-Z
  Programs by College/School
  Programs by Type

  Cognate Courses
  Course Descriptions

  2019-20 Academic Calendar
  Academic Policies & Regulations
  Course Registration

  Accreditation
  Admissions
  Awards & Scholarships
  Colleges, Schools & Departments
  Campus Map
  Dean’s List
  Disabilities Support Services
  Financial Aid Policies
  Mission Statement
  Past Catalogs
  Student Handbook
  Academic Programs (Option 1)
HELP
2020-21 Graduate Catalog [ARCHIVED CATALOG]

MA 430 Graph Theory and Combinatorics

Graph theory topics include planar graphs, Euler and Hamiltonian circuits, graph coloring, trees, depth-first and breadth-first search, and network algorithms. Combinatorial topics include arrangements and selections, generating functions, recurrence relations, pigeon-hole principle, and inclusion-exclusion. This course includes applications to computer science and business.

Prerequisite: MA 221 and MA 203.