III. Match the following: (5 x 0.5 = 2.5 marks)
1. Top align
a) Use Home tab
2. Centre align
b) Generates the data series
3. Delete row
c) Horizontal alignment
4. Fill Handle
d) Shifts the cells up or left
5. Delete cells
e) Vertical alignment
1 2
3
4
5

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.