Odysseus Logo

Virginia Tech

ISE-6404: Graph Theory and Network Flows

Description: Graph theoretic concepts and definitions, optimization problems over graphs, and basic results; minimum cost network flow problems (including assignment, transportation, max flow, and shortest-path problems) and associated algorithms with implementation strategies; PERT and CPM; and network design and synthesis problems.

Pathways: N/A

Course Hours: 3 credits

Prerequisites: ISE-5405

Required By: N/A

Corequisites: N/A

Crosslist: N/A

Repeatability: N/A

Sections Taught: 8

Average GPA: 3.87 (A)

Strict A Rate (No A-) : 82.32%

Average Withdrawal Rate: 0.00%

Douglas R Bish2019100.0%0.0%0.0%0.0%0.0%0.0%4.003
Staff Beling202355.5%44.4%0.0%0.0%0.0%0.0%3.661
Hanif D Sherali200880.8%19.1%0.0%0.0%0.0%0.0%3.782
Barbara M Fraticelli201390.7%9.4%0.0%0.0%0.0%0.0%3.872

Grade Distribution Over Time