Jane is applying for an entry-level position as a support specialist at an IT firm. She is creating a résumé and needs to add her current skills. Which of the following is most relevant to the job?
A. Computer
B. Creativity
C. Math
D. Sensitivity

1. define independent-set as the problem that takes a graph g and an integer k and asks whether g contains an independent set of vertices of size k. that is, g contains a set i of vertices of size k such that, for any v and w in i, there is no edge (v,w) in g. show that independent-set is np-complete.