MCS-236: Relation-Based Structures / Graph Theory (Fall 2002)

Helpful information

Instructor: David Wolfe (click here for office hour information)

Directions for printing .ps files

Handouts:

Course information and syllabus

Current schedule

Proof portfolio assignment

Research paper assignment

Proof checklist

Top-down induction (pdf)

Four equivalent definitions of a tree (pdf)

Planar graphs (pdf)

Crib sheet for final (pdf)

Homeworks:

I've given solutions to 4#1, 5#1, 5#2, 5#3. Your portfolio should not include more than one problem from set 3, since I discussed solutions in class (though you weren't allowed to take notes that day.)

Set 1 (pdf) and extra copes of the graph (pdf) for where is Minnesota?

Set 2

Set 3

Set 4

Set 5

Solutions to some problems on set 5 in postscript or pdf format.

Set 6

Set 7 and flow graph in postscript or PDF

Extra credit problem(s)

Solution to 6#4 (pdf)

Exams:

Exam 1 (Tuesday, October 8) My unedited list of list of topics.

Exam 2 My unedited list of list of topics. Note that topics from the first exam are still fair game, especially those topics we covered just before the first exam and (of course) induction.

Exam 3

Final (Tuesday, December 17, 8am)

Other links: