Graph Theory Corrections

Based on a few questions that keep coming up, here are a list of clarifications for the theory assignment:

Question 1: The theorem is intentionally wrong. We aren't asking for a counterexample, we are asking you to find the flaw in the proof.

Question 3b: Just like in part a, you are allowed to manipulate the graph.

I'll update this list if more things come up.