Dec 27, 2024  
2020-21 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home

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

  Course Descriptions

  2019-20 Academic Calendar
  Academic Policies & Regulations
  Course Registration
  Financial Aid Policies
  Undergraduate Curriculum

  Colleges, Schools & Departments
  English Language Institute
  Global Field Study
  Honors Program
  Interdisciplinary Programs & Courses
  Three-Year Degrees
  University Seminars

  Accreditation
  Campus Map
  Disabilities Support Services
  Mission Statement
  Past Catalogs
  Student Handbook
HELP
2020-21 Undergraduate Catalog [ARCHIVED CATALOG]

MA 330 Graph Theory and Combinatorics

Graph theory topics include planar graphs, Euler and Hamiltonian circuits, graph coloring, trees, depth-first and breadth-first search, network algorithms. Combinatorial topics include arrangements and selections, generating functions, recurrence relations, pigeon-hole principle, and inclusion-exclusion. This course covers applications to computer science and business and also material of interest to mathematics/ secondary education majors. MA 330 may be used to satisfy the Computer Science MA 230  requirement.

Prerequisite: MA 203  and MA 225  or permission of the instructor.