Investigation of the structure and properties of graphs with emphasis both on certain classes of graphs such as multi-partite, planar, and perfect graphs and on application to various optimization problems such as minimum colorings of graphs, maximum matchings in graphs, network flows, etc. Format: lecture. Evaluation will be based primarily on problem sets and exams Prerequisite: Mathematics 211. Enrollment limit: 25 (expected: 12). This is a quantitative/formal reasoning course.