Jan 30, 2026  
2026-2027 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  About K-State
  University Leadership
  Kansas Board of Regents
  University Department Heads & Administrators
  Campuses
  Statements and Disclosures
  Governance and Faculty
  Academic Calendars
  All-University Regulations
  Academic Policies and Procedures
  Graduate School Handbook
  College of Veterinary Medicine: Student/Faculty Handbook
  Tuition and Fees
  Student Financial Assistance
  Glossary and Abbreviations
  Course Description Key
  Courses
  Colleges & Departments
  Accelerated Degree Programs
  Degrees & Certificates Offered
  Online Programs
  Accreditation and Licensure
  Archived K-State Catalogs
  K-State Research and Extension
  Research Facilities and Centers
  International Programs
  Services for Students
  Support Services
  Graduate School Admissions
  KSIS
  Auxiliary Services and Facilities
  K-State Athletics
  K-State Libraries
  WebMail
  My Portfolio
HELP
2026-2027 Graduate Catalog
Add to Portfolio (opens a new window)

IMSE 882 - Network Flows and Graph Theory

Credits 3

Survey of topics from Network Flows and Graph Theory with an emphasis on algorithmic analysis. The topics covered include: Complexity Analysis, Shortest Paths, Maximum Flows, Network Simplex, Minimum Spanning Trees, Matching, Planar Graphs, Colorings, Perfect Graphs and Heuristics.

Note
Three hours lecture a week.

Repeat for Credit
Y

Typically Offered
Spring-Even Years


Add to Portfolio (opens a new window)