UT Dallas 2015 Graduate Catalog

CS6381 - Combinatorics and Graph Algorithms

CS 6381 Combinatorics and Graph Algorithms (3 semester credit hours) Fundamentals of combinatorics and graph theory. Combinatorial optimization, optimization algorithms for graphs (max flow, shortest routes, Euler tour, Hamiltonian tour). Prerequisites: CS 5343 and CS 6363. (3-0) T