The fundamentals of graphs are discussed. Topics may include graphs, trees, connectivity, Eulerian circuits, Hamiltonian cycles, vertex and edge colorings, planar graphs, and extremal problems.
Prerequisite:MA 395 or written permission of the instructor. Sessions Typically Offered:Fall/Spring/Summer Years Typically Offered:Annually