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 homework click 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.