Consider the following language VALUESET = { | G is an undirected graph that has a subset with value at least p in G}

Here, the value of a subset of vertices V V for G is defined as follows: valueG(V) = |{(u,v) E | u V or v V}| - |V|

Show that VALUESET is in NP