COMPSCI 575/MATH 513: Combinatorics and Graph Theory

First Midterm Exam, Fall 2016

David Mix Barrington

11 October 2016

Directions:

  Q1: 10 points
  Q2: 10 points
  Q3: 10 points
  Q4: 10 points
  Q5: 15 points
  Q6: 15 points
  Q7: 15 points
  Q8: 15 points
 Total: 100 points

For Questions 1-4, the graph H has node set {a, b, c, d, e, f} and twelve edges: (a, b), (a, d), (a, e), (a, f), (b, c), (b, d), (b, e), (c, d), (c, e), (c, f), (d, f), and (e, f).

Last modified 22 October 2016