Daily homework will be posted here, the latest homework set will appear at the top of the list. Please make sure that you follow the guidelines given in the syllabus under Homework Policy when doing your homework.

For **weekly homework** click here.
This is homework for which you have one week to complete.

Section 7.1 # 2, 4, 7, 11

Section 6.2 # 2

Section 6.3 # 16,18

Show that the genus of K_6 is one and find a drawing of it on the torus without crossings.

Section: 6.1 # 3,5,7

Section: 6.2 #4

Section: 5.3 # 1,3,11

Section: 5.1 # 22, 29

Section: 5.2 #3(a), 7

Section: 5.1 # 4,19

Section: 5.2 # 2, 6

Section: 5.1 #9, 15, 20

Section: 4.2 # 1,4,12

Section 4.1 # 2, 7, 8,10

Section 3.3 # 2,3,4,6

Section 2.3 # 3, 5

Section 3.1 # 8

Section 2.2 # 1, 3, 6, 7, 18.

Section 2.1 # 2, 9, 12, 14, 15

Distributed in class with a wrong title: "Homework #6".

Section 1.3 #1, 7, 8, 17

Collect it from the envelope ouside my office.

Section 1.2 #3, 8, 9, 38

You will need the following definitions:

A ** Subgraph** of a graph G is a graph H such that the
vertex set of H is a subset of the vertex set of G and the
edge set of H is a subset of the edge set of G and the
assignment of endpoints to edges in H is the same as in G.

A graph G is **connected ** if each pair of vertices in
G belong to a path; otherwise G is disconnected.