Apr 18, 2026  
2025-2026 UNDERGRADUATE CATALOG 
    
Catalog Navigation
  Catalog Home
  About UofM
  About Catalog
  Course Descriptions
  Catalog Archives
  Academics
  UofM President’s Message
  Academic Program Accreditation
  Academic Regulations
  Academic Year Calendars
  Academic Programs
  Undergraduate Programs
  Minors
  Degree Type
  Accelerated Programs
  Certificates
  Students
  Apply Now!
  Undergraduate Admissions and Orientation
  Transfer Students
  Military Students
  Dual Enrollment
  Student Aid & Scholarships
  University & Student Business Services (Bursar)
  Services for Students
  Parent & Family Involvement
  Campus Directory
  University Map
  Notice to Students
  Graduation from University
  General Education Requirements
  Planning
  General Requirements & Graduation
  College and Degree Requirements
  Colleges and Departments
  University Administration, Faculty and Staff
  College of Arts & Sciences
  College of Communication and Fine Arts
  College of Education
  College of Health Sciences
  College of Professional & Liberal Studies
  Fogelman College of Business & Economics
  Helen Hardin Honors College
  Herff College of Engineering
  Kemmons Wilson School of Hospitality and Resort Management
  Loewenberg College of Nursing
  School of Communication Sciences and Disorders
  School of Public Health
  UofM Global
  My Portfolio
HELP
2025-2026 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)

MATH 4084 - Introduction to Graph Theory

Credit Hours: (3)
Description: Applications, connectivity, trees, paths and cycles, factors, matching and coverings, vertex and edge colorings, planar graphs, directed graphs, max-flow min-cut theorem, basic algorithms. Prerequisite(s): MATH 3702   with a minimum grade of C- or COMP 2700  with a minimum grade of C-.


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