Math 38: Graph Theory

Spring 2015


  • The latest homework will always appear on top.

  • In this class you will be writing lots of proofs, here is a pdf document with tips on writing proofs.

  • If you are interested in learning to typeset mathematics here is a list of resources compiled by Prof. Weber on LaTex

    Homework assignments

  • Late Homework will not be accepted.
  • Write the names of the people with whom you worked on the homework.
  • Please make sure that what you turned in for homework is your own understanding of how to do the problems.

    Graded assignments: These problems will graded in detail.

    Homework due day: Homework will be assigned daily and will be collected once a week.

    Week 9
    Friday, May 25:
    Wednesday, May 23:
    Monday, May 21:
    Week 8
    Friday, May 18:
    • Read: Section 6.2
    • Characterization of Planar Graphs
    • Homework: (due Friday, May 25)
      Sect. 6.1 # 17
      Sect. 6.2 # 4 (use Kuratowski's Theorem to show they are nonplanar or draw them as planar graphs), 5
    Wednesday, May 16:
    • Read: Section 6.1
    • Planar Graphs
    • Homework: (due Friday, May 25)
      Sect. 6.1 # 9, 10, 15
    Monday, May 14:
    Week 7
    Friday, May 11:
    • Read: Section 5.2
    • Graph Coloring
    • Homework: (due Friday, May 18)
      Sect. 5.1 # 12, 14
      Sect. 5.2 # 1
    Wednesday, May 9:
    • Read: Section 5.1
    • Graph Coloring
    • Homework: (due Friday, May 18)
      Sect. 5.1 # 19, 20, 33
    Monday, May 7:
    • Read: Section 4.3
    • Networks
    • Homework: (due Friday, May 18)
      Sect. 4.2 # 11, 12
      Sect. 4.3 # 2
    Week 6
    Friday, May 4:
    • Read: Section 4.2
    • k-connectivity
    • Homework: (due Friday, May 11)
      Sect. 4.1 # 5, 15
      Sect. 4.2 # 4
    Wednesday, May 2:
    • Read: Section 4.1 # 5, 15
    • Connectivity
    • Homework: (due Friday, May 11)
      Sect. 4.1 # 8, 10, 11
    Monday, April 30:
    Week 5
    Friday, April 27:
    • Read: Section 3.1
    • Min-Max Theorems
    • Homework: (due Friday, May 4)
      Sect. 3.1 # 4, 5, 9
    Wednesday, April 25:
    Monday, April 23:
    Week 4
    Friday, April 20:
    Wednesday, April 18:
    • Read: Section 2.2
    • Trees and Counting
    • Homework: (due Friday, April 27)
      Sect. 2.2 # 6, 7, 8
    Monday, April 16:
    • Read: Section 2.1
    • Distance
    • Homework: (due Friday, April 27)
      Sect. 2.1 # 15, 32, 44
    Week 3
    Friday, April 13:
    • Read: Section 2.1
    • Trees
    • Homework: (due Friday, April 20)
      Sect. 2.1 # 18, 23, 27
    Wednesday, April 11:
    • Read: Section 1.4
    • Digraphs
    • Homework: (due Friday, April 20)
      Sect. 1.4 # 9, 10, 15
    Monday, April 9:
    Week 2
    Wednesday, April 4:
    Monday, April 2:
    Week 1
    Friday, March 30:
    Thursday, March 29:
    Wednesday, March 28:
    Monday, March 26:


    Page created and maintained by R. Orellana