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.
Credits: 3
Prerequisites: None
Other academic years There is information about this course number in other academic years:
