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 on
Wednesdays.
Week 10
Week 9
Week 8
Wednesday, May 20:
-
Read: Section 6.1
- Planar Graphs
- Sect. 6.1 # 3, 5, 15, 17, 18
Sect. 6.2 # 2(a,b), 5
Sect. 6.3 # 4 (only for K_{4,4} and Petersen), 5, 18
|
Week 7
Wednesday, May 13:
-
Read: Section 5.1
- Vertex Coloring
-
Sect. 4.3 # 2
Sect. 5.1 # 12, 14, 20, 33
Sect. 5.2 # 1
Sect. 5.3 # 3, 4(a), 11, 18
|
Week 6
Wednesday, May 6:
-
Read: Section 4.1
- Connectivity
-
Sect. 4.1 # 2, 3, 5, 8, 10, 11, 15
Sect. 4.2 # 4, 11, 12
|
Week 5
Wednesday, April 29:
-
Read: Section 3.1
- Matchings
-
Sect. 3.1 # 5,8,9, 12, 24, 28
Sect. 3.3 # 2, 3, 6
|
Week 4
Thursday, April 23:
-
Midterm 1: 4-6 PM in KH 004
|
Week 3
Wednesday, April 15:
-
Read: Sections 1.3 and 1.4
- Digraphs
-
Homework: (due Wednesday, April 22)
Sect. 1.3 # 8 (b,c), 14, 17, 32
Sect. 1.4 # 9, 10, 15
Sect. 2.1 # 15, 23, 26
|
Week 2
Week 1
Friday, April 3:
-
Read: Section 1.1
- Basic Definitions
-
Homework: (due Wednesday, April 8)
Sect. 1.1 # 10, 13, 16, 25, 29, 30
|
Wednesday, April 1:
-
Read: Section 1.1
- Basic Definitions
-
Homework: (due Wednesday, April 8)
Sect. 1.1 # 10, 13, 16, 25, 29, 30
|
Page created and maintained by R. Orellana
|