Jan 21, 2025  
2010-2011 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  About the Catalog
  About the University
  Calendar
  Glossary and Abbreviations
  Graduate School Admission
  Enrollment
  Tuition and Fees
  Degrees & Certificates Offered
  Grades
  All-University Regulations
  Auxiliary Services and Facilities
  Student Financial Assistance
  Services for Students
  Support Services
  Research Facilities and Centers
  International Programs
  K-State Athletics
  K-State Research and Extension
  Outreach
  University Faculty
  Colleges and Departments
  Degrees & Certificates Offered
  Courses
  Courses by Department
  Online Catalog Tutorial
  iSIS
  K-State Online
  WebMail
  My Portfolio
HELP
2010-2011 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

IMSE 882 - Network Flows and Graph Thoery

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

Credits: (3)

Note
Three hours lecture a week.

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


KSIS Course Search



Add to Portfolio (opens a new window)