Course Syllabus - Spring 2001

From the College Catalog : An introduction to discrete structures and their applications. Major emphasis is on applications of graph theory to computer science, engineering, operations research, social science, and biology. Topics include connectivity, coloring, trees, Euler and Hamiltonian paths and circuits, matching and covering problems, shortest route, and network flows. Prerequisites: Math 3000, Intro. to Abstract Math, or Math/CS 3614 Discrete Math II


Text: J.Gross & J.Yellen, Graph Theory and its Applications, CRC Press, 1998

Exams: There will be two (2) hourly in-class exams (see schedule below) and a comprehensive final.

Homework: There will be two types of homework assignments. The first type consists of exercises from the text. These will generally not be collected, but will be discussed in class. This homework will be assigned weekly. These assignments are considered the minimum that should be done.

The second type of homework will consist of special assignments handed out in class. These will be collected and graded.

Quizzes: Every week, on Wednesday, a short in-class quiz will be given on the homework material. These quizzes will cover definitions, short answers, computations and simple proof techniques. If for some reason you are unable to take a quiz in class, you may take the quiz on the web (up until the next class period). From time to time I may require that everyone take the quiz on the web.

Grades: The final grade will be determined as follows:

The 2 hourly exams - 40%
Graded Homework - 20%
Quizzes - 10%
Final Exam - 30%

There's no curving of exam grades : A(100-90) B(89-80) C(79-70) D(69-60) F(<60)

Plusses and minuses may be used in final grades at my discretion.

Syllabus: We shall cover chapters 1 - 6 and 10 - 12 of the book. This means that we will attempt to cover approximately three sections per week.

Time Table:

DatesChapterSections
1/17 1 1,2
1/22 - 1/29 2 1-5
1/31 - 2/12 3 1-6
2/14 - 2/19 4 1-3
2/21EXAM I : Chaps. 1-3
2/26 - 2/28 4 4-6
3/5 - 3/7 5 1-3
3/12 - 3/14 6 1-4
3/19 - 3/21Spring Break : No Class
3/26 - 3/28 10 1-3
4/4EXAM II : Chaps. 4-6
4/9 - 4/11 11 1-3
4/16 - 4/18 12 1,2
4/23 - 4/25 12 3,4
5/9FINAL EXAM : Chaps. 1-6, 10-12

Midterm Revision of Time Table:

DatesChapterSections
3/26 - 3/28 5 1-3
4/4EXAM II : Chaps. 3-5
4/2 - 4/11 6 1-4
4/16 - 4/18 10 1,3
4/23 - 4/30 12 1-4
5/9FINAL EXAM : Chaps. 1-6, 10,12

Note: Any and all of the above is open to negotiation.


Return to <a href="m4408.html"> index</a> (non-frame version) <hr>