Mar 23, 2023  
2019-2020 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Colleges & Departments
  Courses
  Degrees & Certificates Offered
  Graduate School Policies
  About the Catalog
  About the University
  All-University Regulations
  Auxiliary Services and Facilities
  Calendar
  Disclosures
  Enrollment
  Glossary and Abbreviations
  Grades
  Graduate School Admission
  International Programs
  K-State Athletics
  K-State Research and Extension
  Online Programs
  Research Facilities and Centers
  Services for Students
  Student Financial Assistance
  Support Services
  Tuition and Fees
  University Faculty and Professional Staff
  Archived Catalogs
  KSIS
  K-State Libraries
  K-State Online
  WebMail
  My Portfolio
HELP
2019-2020 Graduate Catalog [ARCHIVED 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.

Typically Offered
Spring, odd years (on campus), every year (distance)


View the Fall 2022 Course Schedule

View the Spring 2022 Course Schedule

View the Summer 2021 Course Schedule



Add to Portfolio (opens a new window)