Computer Science and Engineering

CSE 106 Applied Graph Theory and Algorithms

Basic concepts and algorithms are reviewed including trees, Eulerian and Hamiltonian graphs, and graph transversal. Algorithms are explored to solve problems in connectivity, routing, matching, and embedding of graphs. Graph theory and algorithms are developed around applications in computer engineering. (Formerly Computer Engineering 177.)

Requirements

Prerequisite(s): CSE 101.

Credits

5

Instructor

Martine Schlag, Patrick Tantalo