Office Hours: Prof. West after 3PM MWF, 226 Illini Hall, 333-1863.

Prof. Hartke, 4PM MWF, 227 Illini Hall, 265-5036.

This is a serious introductory course about properties and applications of graphs. We discuss many famous applications (see course announcement) and study graph-theoretic concepts such as paths, Eulerian circuits, trees, distance, matchings, connectivity, network flows, colorings, planarity, and spanning cycles. A primary goal is to improve students' clarity of thought and language when writing proofs in discrete mathematics.

Collaborative study sessions are being held:

Mondays from 7-9PM in 143 Altgeld Hall and
Tuesdays from 4-6PM in 347 Altgeld Hall.

- Course announcement (postscript)
- Advice for students (postscript)
- Books on library reserve
- Summary of syllabus (postscript)
- Summary of lectures in Spring 2005
- Inductive proof of Matrix Tree Theorem (ps pdf) without Cauchy-Binet Formula
- Advice about tests (postscript)
- Homework assignments (postscript): 1 2 3 4 5 6 7 8 9 10 11 12 13 14
- List of grades for students opting into an anonymous grade-posting system
- Drawing graphs with gpic: Explanation/instructions, macro package
- Past instructors
- Archive: Summary of lectures from Spring 2004
- Archive: Schedule of lectures from Spring 2002 (postscript)
- Minor corrections to notation or math in text
- Minor typos in spelling, punctuation, etc. in text