Jan 14, 2025  
Catalog 2024-25 
    
Catalog Navigation
  Catalog Home
  User’s Guide
  General Information
  Programs and Degrees
  Course Descriptions
  International Programs
  Undergraduate Requirements
  Graduate Requirements
  Calendars
  Class Schedule
  Policies & Procedures
  Admissions
  Tuition & Fees
  Financial Aid
  Catalog Archive
HELP
Catalog 2024-25

MATH 386 - Graph Theory and Its Applications

Introductory graph theory with applications. Graphs and digraphs. Eulerian and Hamiltonian graphs. The traveling salesman problem, connectivity, trees, planarity, colorings, scheduling, minimal cost networks and graph models.

Prerequisite(s)/Corequisite(s): (Prereq: MATH 170  or MATH 151  with a C- or better)
Typically Offered: Periodically offered

Units: 4