Intro to Graph Theory

An introduction to the mathematical theory of graphs; a few applications and algorithms will be discussed, and proof writing is expected. Topics include trees, spanning trees, connectivity, Eulerian and Hamiltonian graphs, vertex colorings, independent sets and cliques, and directed graphs.