Spring 2007:  MATH 4022 (Introduction to Graph Theory) Fall 2007
 
(Based on the books by Douglas West and Bondy-Murty.)   Click here for an outline
 
All HW problems are from the book by Douglas West, unless otherwise specified.  
------------------------------------------------------------------------------------------
Homework 1 (due : next wednesday, Aug. 29th)
  Problems 1.1.12, 1.1.25, 1.1.28, 1.1.30
  Problems 1.2.8, 1.2.20, 1.2.27
  Optional problems (no need to turn in): Problems 1.1.29, 1.3.41
 
Homework 2 (due : next wednesday, Sept. 5th)
  Problems 1.3.56
  Problems 2.1.33, 2.1.37, 2.2.7, 2.2.18 *
* 2.2.18 may be hard -- try solving 2.2.17 instead :
consider elementary row operations of adding/subtracting rows...
 
Homework 3 (NO NEED TO TURN IN)
  Section 3.1: Problems 1, 3, 8, 18, 19, 24, 25, 28, 31, 32, 33, 34, 37.
TEST 1 in class on WEDNESDAY, Sept. 19th (OPEN NOTES, CLOSED BOOK)
Here are a couple of old tests.
  Click here for an old Test 1
 
  Click here for an old Test 2
 
  Click here for TEST 1
 
Homework 4 (Due: October 10th)
  Section 3.3: Problems 7, 9, 10, 16
  Section 4.1: Problems 14, 27, 28 (Optional : 8, 9, 13)  
 
Homework 5 (Due: November 12th)
  Section 5.1: Problems 1, 7, 16, 22, 47
  Section 5.2: Problems 1, 15, 16, 22
 
  Click here for TEST 2 (with solutions)

TEST 3 on Monday, Nov. 19th (Open Notes): Section 4.3 and Chapter 5 (to the extent covered):  
Some practice problems from Sec. 4.3: Problems 5, 6, 10, 12 -- 15 (most were done in class.) ***
 
  Click here for TEST 3 (with solutions)

** OFFICE HOURS NEXT TWO WEEKS (Nov. 26th onwards) : Mon, Tue, Wed. 1:30-2:30pm    
** CLASS on December 3rd will be in SKILES 255 (Guest speaker : Nick Harvey, MIT)
   
  * FINAL EXAM during 11:30--2:20pm THURSDAY, Dec. 13th*
   
** SYLLABUS for the FINAL : **  
Sections 2.1-- 2.3, Sections 3.1--3.3  
Sections 4.1--4.3, Sections 5.1, 5.2