This will be an introductory level mathematics course, with an emphasis on learning how to write mathematical proofs. Topics will include the Konigsberg bridge problem, the traveling salesperson problem, Ramsey Numbers, Matching, The Knight's Tour, and the Four Color Theorem. Many interesting and unusual graphs will be presented to the students.
COURSE FORMAT: Discussion Lecture
Level: UG Credit: 1.00 Gen Ed Area & Dept: NSM MATH
Prerequisites: MATH118 or MATH122
Last Updated on MAR-22-1999
Copyright Wesleyan University, Middletown, Connecticut, 06459