top of page
Math 314: Graph Theory
Lecture:
-
TR 11:00am–12:15pm.
-
001 Carver Hall.
Office hours:
-
379 Carver Hall.
-
Monday 8:30-10:00am and 4:00–5:30pm.
Textbook:
A first course in graph theory, by Gary Chartrand and Ping Zhang.
Schedule and assignments
-
Homework assignments are due by the beginning of the lecture on the date by which they are posted (table below).
-
The preferred submission type is on paper before the class begins.
-
If you are unable to attend class when an assignment is due, you can email your assignment to sanmarco@iastate.edu.
-
Your submission must be a single .pdf file. Please include MATH 314 and the homework number in the subject line.
-
-
Late submissions will incur a 1% penalty per minute of being late.
Dates | Topics | Lec(blank) | Lec(filled) | HW(pdf) | HW(sols) |
|---|---|---|---|---|---|
Jun 17 | Crash course on sets, functions and relations | Lec01 | |||
Jun 19 | Juneteenth (No class) | HW00 | |||
Jun 21 | Introduction, topological spaces (§12) | Lec02 | |||
Jun 24 | Bases and subbases (§13) | Lec03 | |||
Jun 26 | Bases and subbases (§13). The box topology (§15, 19) | Lec04 | HW01 | ||
Jun 28 | The box and product topologies (§15, 19) | Lec05 | |||
July 1 | Continuous functions (§18) | Lec06 | |||
July 3 | More on continuous functions (§18) | Lec07 | HW02 | ||
July 5 | Metric spaces (§20) | Lec08 | |||
July 8 | More on metric spaces (§20) | Lec09 | |||
July 10 | Sequences and convergence (§17) | Lec10 | HW03 | ||
July 12 | Hausdorff spaces, first countable spaces (§17, 21) | Lec11 | |||
July 15 | The quotient topology (§22) | Lec12 | |||
July 17 | More on the quotient topology (§22) | Lec13 | HW04 | ||
July 19 | Quotient spaces: examples (§22) | Lec14 | |||
July 22 | Practice midterm | PMidterm | Solutions | ||
July 24 | Midterm | ||||
July 26 | Connected spaces (§23) | Lec17 | |||
July 29 | Connectedness in the real line (§24) | Lec18 | |||
July 31 | Path-connectedness Connected spaces (§24) | Lec19 | HW05 | ||
Aug 2 | Compact spaces (§26) | Lec20 | |||
Aug 5 | Compact spaces continued (§26) | Lec21 | |||
Aug 7 | Compactness in the real line (§27) | Lec22 | HW06 | ||
Aug 9 | Compact subspaces of Euclidean spaces. Compact metric spaces (§27) | Lec23 | |||
Aug 12 | Compact metric spaces (§27) | Lec24 | |||
Aug 14 | Practice for the final exam | PFinalSols | HW07 | ||
Aug 16 | Final Exam |
Source files for assignments
bottom of page