COMPSCI 575/MATH 513: Combinatorics and Graph Theory

Solutions to Practice First Midterm Exam, Fall 2016

David Mix Barrington

6 October 2016

Directions:

Question text is in black, solutions in blue.

  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} and nine edges, consisting of all possible edges except (c, e).

Last modified 6 October 2016