CSE106: 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.

5 credits

Year Fall Winter Spring Summer
2021-22
Comments

Formerly CMPE 177

While the information on this web site is usually the most up to date, in the event of a discrepancy please contact your adviser to confirm which information is correct.