Mar 28, 2024  
2019-2020 Undergraduate Catalog 
    
2019-2020 Undergraduate Catalog [ARCHIVED CATALOG]

CS 4433 - Algorithmic Graph Theory (3) F


The elements of the theory of graphs and directed graphs with motivating examples from communication networks, data structures, etc., shortest paths, depth first search, matching algorithms, parallel algorithms, minimum spanning trees, basic complexity theory, planarity, and other topics. Programming assignments are included.

Prerequisite: CS 3623  with a grade of “C” or higher.