Gaziantep University

GAZİANTEP UNIVERSITY

Türkçe
DEPARTMENT OF INDUSTRIAL ENGINEERING 
HOMEPAGE
Atelier - Laboratory
Simulation and Optimization LaboratoryWork Study and Human Factors LaboratoryComputer and Information Technologies LaboratoryProduction Systems Laboratory
Course Details
Course Title
Graph Theory and Networks
Code
IE333
Course Info
Introduction to graphs and networks, algorithmic techniques, shortest paths, maximum flow problems, CPM, PERT, minimum cost network problems, trees and cyclic diagraphs, minimum spanning tree problems, the network simplex method, depth-first search, connectivity and routing, graph coloring, covers, domination, independent sets, matching and factors, parallel algorithms, computational complexity.
Credit
3
ECTS
4
Design ~GAÜN WebTeam