Difference between revisions of "TADM2E 9.7"

Latest revision as of 18:24, 11 September 2014

Construct an instance of the given problem from vertex cover as follows: Create a set of edges for each vertex, u, where the set contains all the edges that have one vertex in u.

Let the large set, X, be the set of all the edges in the graph.

Proofs up to you.