** MATH 485, GRAPH THEORY
(Introduction to the theory and applications of graphs and directed graphs.
Emphasis on the fundamental theorems and their proofs.)**

Syllabus - Extra credit problems

- HWA-01, due Mon, Aug 28.
- Read and undertsand: Chapter 1;
- Start to read: Chapter 2;
- Exercises: 1.1.1, 1.1.7, 1.1.9, 1.2.7, 1.3.4.

- HWA-02, due Wed, Sep 6.
- Read and undertsand: Chapter 2;
- Start to read: Chapter 3;
- Exercises: 1.2.5, 1.3.2, 1.3.15, 2.1.5, 2.2.1.

- HWA-03, due Mon, Sep 11.
- Read and undertsand: Chapter 2 and 3.2;
- Start to read: Chapter 3.1;
- Exercises: 2.1.3, 2.1.24, 2.2.5, 2.4.2, 3.2.1.

- HWA-04, due Mon, Sep 18.
- Read and undertsand: Chapter 3.1-3.2;
- Start to read: Chapter 4;
- Exercises: 2.4.4, 3.1.5, 3.1.11, 3.1.16, 4.1.1.

- HWA-05, due Mon, Sep 25.
- Read and undertsand: Chapter 4 and Extra pearls;
- Exercises: 3.1.6, 4.1.3, 4.2.2, 4.3.4 and 1.3 in Extra pearls.

- HWA-06, due Mon, Oct 2.
- Read: Chapter 4;
- Exercises: 4.1.5, 4.2.3, 4.2.6 and 1.1a in Extra pearls.

- HWA-07, due Mon, Oct 9.
- Read: Chapter 2 in Extra pearls;
- Exercises: 5.1.2 and 2.5(b,c), 2.7, 2.8, 2.11 in Extra pearls;
- Prepare at least one question about the covered material.

- Midterm, Fri Oct 13, in class, 5 problems:
- 2 theorems from the list:

1.1.2, 1.3.1, 1.3.2, 1.3.4, 1.3.5, 1.3.6, 2.1.2, 2.1.3, 2.1.6, 2.2.3, 2.2.4, 2.3.1, 2.3.2, 2.3.4, 2.3.5, 2.4.2, 3.1.2, 3.1.5, 3.1.7, 3.2.1, 4.1.3, 4.3.2

and 1.2, 2.3, 2.4, 2.9, 2.10 in Extra pearls. - 2 problems from HWA
- one new problem

- 2 theorems from the list:
- HWA-08, due Mon, Oct 23.
- Read: 5.2 and Chapter 3 in Extra pearls;
- Exercises: 5.2.1, 5.2.4, 5.3.1 and 3.1, 3.6 in Extra pearls

- HWA-09, due Mon, Oct 30.
- Read: Chapter 7;
- Exercises: 5.1.12, 7.1.2, 7.1.6, 7.2.2, 7.3.5.

- HWA-10, due Mon, Nov 6.
- Read: Chapter 4 in Extra pearls;
- Exercises: 8.1.2 and 4.5, 4.6, 4.10, 4.14 in Extra pearls.

- HWA-11, due Mon, Nov 13.
- Read: Chapter 8;
- Exercises: 8.1.14, 8.1.16, 8.3.1, 8.3.3. 8.4.11,

- HWA-12, due Wed, Nov 29.
- Read: Chapters 8 and 9;
- Exercises: 8.2.1, 8.4.7, 8.4.8, 8.4.14, 9.1.1.