The latest homework will always appear on top.
In this class you will be writing lots of proofs, here is a pdf document with tips on
writing proofs.
If you are interested in learning to typeset mathematics here is a list of resources
compiled by Prof. Weber on LaTex
Homework assignments
Late Homework will not be accepted.
Write the names of the people with whom you worked on the homework.
Please make sure that what you turned in for homework is your own understanding of how to do the problems.
Graded assignments: These problems will graded in detail.
Homework due day: Homework will be assigned daily and will be collected once a week.
Week 9
Week 8
Friday, May 18:

Read: Section 6.2
 Characterization of Planar Graphs

Homework: (due Friday, May 25)
Sect. 6.1 # 17
Sect. 6.2 # 4 (use Kuratowski's Theorem to show they are nonplanar or draw them as planar graphs), 5

Wednesday, May 16:

Read: Section 6.1
 Planar Graphs

Homework: (due Friday, May 25)
Sect. 6.1 # 9, 10, 15

Week 7
Friday, May 11:

Read: Section 5.2
 Graph Coloring

Homework: (due Friday, May 18)
Sect. 5.1 # 12, 14
Sect. 5.2 # 1

Wednesday, May 9:

Read: Section 5.1
 Graph Coloring

Homework: (due Friday, May 18)
Sect. 5.1 # 19, 20, 33

Monday, May 7:

Read: Section 4.3
 Networks

Homework: (due Friday, May 18)
Sect. 4.2 # 11, 12
Sect. 4.3 # 2

Week 6
Friday, May 4:

Read: Section 4.2
 kconnectivity

Homework: (due Friday, May 11)
Sect. 4.1 # 5, 15
Sect. 4.2 # 4

Wednesday, May 2:

Read: Section 4.1 # 5, 15
 Connectivity

Homework: (due Friday, May 11)
Sect. 4.1 # 8, 10, 11

Week 5
Friday, April 27:

Read: Section 3.1
 MinMax Theorems

Homework: (due Friday, May 4)
Sect. 3.1 # 4, 5, 9

Week 4
Monday, April 16:

Read: Section 2.1
 Distance

Homework: (due Friday, April 27)
Sect. 2.1 # 15, 32, 44

Week 3
Friday, April 13:

Read: Section 2.1
 Trees

Homework: (due Friday, April 20)
Sect. 2.1 # 18, 23, 27

Wednesday, April 11:

Read: Section 1.4
 Digraphs

Homework: (due Friday, April 20)
Sect. 1.4 # 9, 10, 15

Week 2
Week 1
Page created and maintained by R. Orellana
