The Problem:
Given a graph G and a number k, does G contain a clique of size
at least k? I.e. does there exists a subset S⊆V such that |S|=k and
there are all possible (k2) edges present among the vertices in
S?
Sample Input/Output pairs
The Problem Given A Graph G And A Number K Does G Contain A Clique Of Size At Least K I E Does There Exists A Subset 1 (41.6 KiB) Viewed 41 times
For the sample inputs, let us consider the following graph,
which we will call G0:
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!