MATH-220 Graph Theory
Offered academic year 2014-2015
This course treats the basic concepts of graph theory, including graphs and digraphs, trees, networks, Eulerian and Hamiltonian graphs, and crossing numbers. Applications will be given to VLSI chips, RNA folding, and traffic signal design. Map colorings (including the famous four color theorem) will also be considered.
Other academic years
There is information about this course number in other academic years: