a) To illustrate the k-clique problem design an example graph which contains 8 nodes and a 4-clique. Provide the nodes in the 4-clique.

b) To illustrate the 3SAT problem design an example Boolean formula which contains 4 clauses which is satisfiable. Provide the satisfying assignment.

c) To illustrate the vertex cover problem, design an example graph which contains 10 nodes, 11 edges, and a vertex cover of size 4. Provide the nodes in the vertex cover.