Graph Theory Homework

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 homeworkclick here.
This is homework for which you have one week to complete.

Homework 20: (Due: 5/22/02)

Section 7.1 # 2, 4, 7, 11

Homework 19: (Due: 5/20/02)

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.

Homework 18: (Due: 5/17/02)

Section: 6.1 # 3,5,7

Section: 6.2 #4

Homework 17: (Due:5/10/02)

Section: 5.3 # 1,3,11

Homework 16: (Due: 5/8/02)

Section: 5.1 # 22, 29

Section: 5.2 #3(a), 7

Homework 15: (Due: 5/6/02)

Section: 5.1 # 4,19

Section: 5.2 # 2, 6

Homework 14: (Due: 5/3/02)

Section: 5.1 #9, 15, 20

Homework 13: (Due: 5/1/02)

Section: 4.2 # 1,4,12

Homework 12: (Due: 4/29/02)

Section 4.1 # 2, 7, 8,10

Homework 11: (Due: 4/26/02)

Section 3.3 # 2,3,4,6

Homework 10: (Due: 4/22/02)

Section 2.3 # 3, 5

Section 3.1 # 8

Homework 9: (Due: 4/19/02)

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

Homework 8:(Due 4/17/02)

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

Homework 7: (Due 4/15/02)

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

Homework 6: (Due 4/12/02)

Section 1.3 #1, 7, 8, 17

Homework 5: (Due 4/10/02)

Collect it from the envelope ouside my office.

Homework 4: (Due 4/8/02)

Section 1.2 #3, 8, 9, 38

Homework 2 and 3 were distributed in class.
Homework 1 (Due 4/1/02): Distributed in class, if you
didn't pick a homework, there will be a few extras available
outside of my office in an envelope marked HW1.

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.