Main Page
About DigiPen
Degree Programs
Admissions
Incoming Students
Continuing Education
Workshops
Apply Online
Financial Aid
Campus Life
Visiting DigiPen
Events Calendar
Request Info
Order Apparel
Singapore Campus
[edit]
MAT 355
[edit]
MAT 555
Graph Theory (3 Cr.)
Prerequisites: MAT 250, MAT 258
Description: This course provides an introduction to the basic theorems and algorithms of graph theory. Topics include graph isomorphism, connectedness, Euler tours, Hamiltonian cycles, and matrix representation. Further topics may include spanning trees, coloring algorithms, planarity algorithms, and search algorithms. Applications may include network flows, graphical enumeration, and embedding of graphs in surfaces.