MATH201 - Introduction to Graph Theory

[ Wesleyan Home Page ] [ WesMaps Home Page ] [ Course Search ] [ Course Search by CID ]

Introduction to Graph Theory
MATH201 FA

This introductory-level mathematics course will emphasize 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.

MAJOR READINGS

To be announced.

EXAMINATIONS AND ASSIGNMENTS

There will be quizzes, a final and weekly homework.

ADDITIONAL REQUIREMENTS and/or COMMENTS

Other acceptable prerequisites are a 4 or 5 on the Calculus AP exam or any 200 level math course or permission of the instructor. The material in this course will not overlap that of MATH273 and both may be taken for credit.

Unless preregistered students attend the first class meeting or communicate directly with the instructor prior to the first class, they will be dropped from the class list. NOTE: Students must still submit a completed Drop/Add form to the Registrar's Office.

COURSE FORMAT: Lecture

REGISTRATION INFORMATION

Level: UGRD Credit: 1 Gen Ed Area Dept: NSM MATH Grading Mode: Graded

Prerequisites: MATH122

SECTION 01

Instructor(s): Collins,Karen L.

Instructor's Course Page

Times: .M.W.F. 10:00AM-10:50AM; Location: SCIE141

Reserved Seats: (Total Limit: 30)

SR. major: 4 Jr. major: 6

SR. non-major: 2 Jr. non-major: 5 SO: 8 FR: 5

Special Attributes:

Curricular Renewal: Quantitative Reasoning, Writing, Focused Inquiry Course

Last Updated on MAR-24-2000