Consider the Clique-3 problem: Input: an undirected graph G=…
Consider the Clique-3 problem: Input: an undirected graph G=(V,E) such that every vertex has degree at most three. Output: a subgraph of G that is a clique of maximal size. Check all true statements: